big-o

3зной

5ответ

(log (n))^log (n) и n/log (n), что быстрее?

f(n)=(log(n))^log(n) g(n)= n/log(n) f = O(g(n))?

7зной

4ответ

я следующее разработал: T(n) = T(n - 1) + n = O(n^2) Теперь, когда я работаю на это я считаю, что оценка очень свободно. Я сделал что-то неправильно или это так?

12зной

5ответ

Какова временная сложность LinkedList.getLast() в Java?

У меня есть личный LinkedList в Java-классе &, который часто понадобится для извлечения последнего элемента в списке. Списки должны масштабироваться, поэтому я пытаюсь решить, нужно ли мне ссылаться н

78зной

5ответ

Может ли хэш-таблицы действительно быть O (1)?

Похоже, что хэш-таблицы могут достигать O (1), но это никогда не имело для меня смысла. Может кто-нибудь объяснить это? Вот две ситуации, которые приходят на ум: A. Значение представляет собой значени

3зной

7ответ

Какова функция стоимости большого значения этого алгоритма?

Как бы вы охарактеризовали нижеследующее в примечаниях большой O? rotors = [1,2,3,4,5 ...] widgets = ['a', 'b', 'c', 'd', 'e' ...] assert len(rotors) == len(widgets) for r in rotors: for w i

1зной

2ответ

Двоичное дерево в двоичное дерево поиска (BST)

Как вы можете преобразовать двоичное дерево в двоичное дерево поиска с дополнительным пространством O (1)?

20зной

7ответ

Эффективное обнаружение пересечения переменного числа наборов строк

У меня есть переменное число ArrayList, которое мне нужно найти для пересечения. Реалистичный колпачок на количество наборов строк, вероятно, около 35, но может быть больше. Я не хочу никакого кода, п

1зной

2ответ

Подсчет дубликатов (не обязательно удаление) в массиве в O (n)

Это для задания и находится в psuedo-коде. Мне нужно найти, сколько целых чисел в массиве уникально, ничего другого, но оно должно быть в O (n), желательно без хеширования. Спасибо!