Результаты поиска по запросу "big-o"

0 ответов

Проблема упрощения алгебры Big-O

0 ответов

Сравнение сложности O (n + m) и O (max (n, m))

0 ответов

Я полагаю, что решить эту проблему с помощью DP или чего-либо еще проще, чем решить предыдущую.

проблема [http://yodacode.com/content/sumOfIntegers1]помеченный какдинамическое программирование (Учитывая число N, найдите количество способов записать его как сумму двух или более последовательных целых чисел) и пример 15 = 7 + 8, 1 + 2 + 3 + 4 ...

ТОП публикаций

0 ответов

Для вашего цикла вы правы, это должно быть O (log (log (N))), поскольку цикл запускается, когда i = 2, 4, 16, ..., 2 ^ k, ... which 2 ^ k> = N.

учаем сложность времени прямо сейчас, и у меня куча проблем с этим одним примером. for (i = 2; i < n; i = i * i) { ... do something ... }Проф сказал, что это был O (sqrt (N)), но я не уверен, что я убежден. В конце концов, если N = 16, ...

0 ответов

 пространство. Интервьюер специально запрашивает постоянное пространство: /

ыл вопрос для интервью. Мне дали массивn+1 целые числа из диапазона[1,n], Свойство массива состоит в том, что он имеетk (k>=1) дубликаты, и каждый дубликат может появляться более двух раз. Задача состояла в том, чтобы найти элемент массива, ...

0 ответов

@ Moron Я не думаю, что это дерьмовый инструмент вообще; в данном случае это дерьмовый инструмент, потому что, насколько я мог судить по доказательству в моей голове, вы не могли получить этот дополнительный термин sqrt (n)

ить:Извините, я забыл положить n ^ n внутри O () Моя попытка состояла в том, чтобы решить эту рекуррентную связь: T(n) = nT(n-1) +1 T(0) = 1;Используя итерационный метод, я получил n ^ n, но я не уверен, что это способ доказать это.

0 ответов

Это не средний анализ случая. Для анализа среднего случая необходимо учитывать все возможные варианты поворота, а не только ожидаемое значение элемента поворота.

едия утверждает, что среднее время выполнения алгоритма быстрого выбора (Ссылка [http://en.wikipedia.org/wiki/Selection_algorithm#Partition-based_general_selection_algorithm] ) является O (n). Однако я не мог четко понять, как это так. Может ли ...

1 ответ

Сложность времени для алгоритма

Я прав в своем объяснении при расчете временной сложности следующего алгоритма? A HashSet, moduleMarksheetFiles, is being used to add the files that contai...

1 ответ

Какова временная сложность поиска в HTML DOM [закрыто]

Предполагая, что нет сумасшедших оптимизаций (я смотрю на вас, Chrome). Я говорю о сырых, неприятных, «не сломанных, не исправленных», то есть v6 javascript...

1 ответ

Определение времени выполнения больших циклов этих различных циклов?

У меня есть ряд вопросов, в которых мне нужны отзывы и ответы. Я прокомментирую то, что я думаю, это не домашнее задание, а скорееpreparation для моего экзам...