Вам дан BST номеров. Вы должны найти в нем два числа (a, b), таких что a + b = S, в O (n) времени и...
У меня есть этот вопрос, и я не знаю, как его решить, потому что я его не понимаю. ( Вопрос:...
Какова сложность вставки в отсортированный список ссылок в формате big-O? Допустим, у меня есть 5...
Моя программа сортировки значений часов: 100000 8с 1000000 82 с 10000000 811 Это O (n)?
procedure max (a[1..n]: integers) max := a[1] for i := 2 to n if max < a[i] then max := a[i]...
Рассматривая O (log (N)) для сложности времени, на чем основывается log?
эй, может, кто-нибудь поможет мне определить сложность? Пример, приведенный в моем классе, был...
Я работаю над заданием для вступительного курса Datamining. Я пытаюсь выяснить временную сложность...
У меня вчера был этот вопрос на тесте Алгоритмов, и я не могу найти ответ. Это сводит меня с ума,...
Для алгоритма требуется 0,5 мсек. размер ввода 100, как долго это будет взять для запуска, если...
Завтра я готовлюсь к очень важному собеседованию, и есть одна проблема, с которой у меня много...
2 ^ n + 6n ^ 2 + 3n Я полагаю, что это просто O (2 ^ n), используя член высшего порядка, но каков...
У меня есть 3 функции: f(n)=2n, g(n)=n! и h(n)=n log (n) ( log (n) является основанием 2)....
Что такое выбор Big-O для SQL для таблицы с n строками и для которой я хочу вернуть m результат? А...
У меня есть этот метод isPalindrome (), и я пытаюсь найти его временную сложность, а также более...
Псевдокод, который я использовал: for all V vertices: visited[n]=0 pick any vertex r from graph and...
Недавно в одном из интервью мне задали несколько вопросов, связанных с Big-O различных алгоритмов,...
В комментариях к этому ответу выдвигается идея, что инвертирование просто связанного списка может...
Если у меня есть следующий код: IterateArray(object[] array) { for(int i=0; i<array.length; i++)...
Если бы у меня была такая функция: void myfunction(node* root) { for(int i = 0;...
Я видел несколько интересных заявлений о SO хэш-картах Java и времени их поиска O(1). Может...
Учитывая большое N, мне нужно перебрать все фи (k) так, чтобы 1
У меня самое сложное время с Big Oh Notation. Мне было интересно, если вы могли бы помочь мне....
Я случайно прочитал в Википедии, что время амортизации одной операции на непересекающемся множестве...
Существуют ли структуры картографических данных, которые имеют как минимум O(log n) вставку,...