Асимптотический анализ

У меня проблемы с пониманием, как превратить это в формулу. for (int i = 1; i <= N; i++) { for (int j = 1; j <= N; j += i) {Я понимаю, что происходит, для каждого i ++ у вас есть 1 уровень умножения меньше j. я = 1, вы получите j = 1, 2, 3, ...

Выбрасывать кошек из окон

Представь, что ты в высоком здании с кошкой. Кошка может пережить падение из невысокого окна, но умрет, если ее выбросить с высокого пола. Как вы можете опре...

Не могу понять сложность этого повторения

Я немного обновляюсь по основной теореме и пытаюсь выяснить время работы алгоритма, который решает проблему размера

Разница между обозначениями Big-O и Little-O

Асимптотическая временная сложность вставки n элементов в двоичную кучу, уже содержащую n элементов

Предположим, у нас есть двоичная куча из n элементов и мы хотим вставить еще n элементов (необязательно один за другим). Какое будет общее время, необходимое для этого? Я думаю, что это тета (n logn), так как одна вставка занимает logn.

Существует ли полезная библиотека Haskell HashMap / HashTable / Dictionary?

Асимптотическая сложность для типичных выражений

Сложность вставки n чисел в двоичное дерево поиска

У меня есть вопрос, и он говорит:вычислить сложность в сжатые сроки для процесса вставки n чисел в двоичное дерево поиска &quot;, Это не означает, является л...

Big O Обозначение выражения

Если у меня есть алгоритм, для выполнения которого требуется 4n ^ 2 + 7n ходов, что за O? О (4n ^ 2)? O (N ^ 2)?Я знаю, что 7n отключен, но я неЯ не знаю, до...

Большой O функций библиотеки clojure

Может кто-нибудь указать мне на ресурс, который перечисляет сложность Big-O основных функций библиотеки clojure, таких как Con, Con и т.д.? Я знаю, что Big-O будет варьироваться в зависимости от типа ввода, но все же, доступен ли такой ресурс? Я ...