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