Результаты поиска по запросу "big-o"
Как сложность добавления (int, E) LinkedList O (1) сложности?
Отсвязанный список отрывок тега вики:Связанный список - это структура данных, в которой элементы содержат ссылки на следующий (и, возможно, предыдущий) элеме...
Сложность факториального рекурсивного алгоритма
Сегодня в классе мой учитель написал на доске этот рекурсивный факториальный алгоритм:
Самая низкая вычислительная сложность (Big-O)
Из этих алгоритмов я знаю, что Alg1 - самый быстрый, так как он равен n в квадрате. Далее будет Alg4, так как это n куб, а затем Alg2, вероятно, самый медлен...
В чем сложность этого наивного кода для вычисления комбинаций?
Следующий рекурсивный алгоритм - это (довольно неэффективный) способ вычисления n, выбирающего k:
Гипотеза Коллатца: свободные верхние / нижние границы? [закрыто]
Это проблема из моего учебника.Гипотеза Коллатца (или "3n + 1 " проблема) работает следующим образом (задано некоторое натуральное число п):Я'