Алгоритмы, использующие парные сравнения не могут иметь вычислительную сложность, меньшую чем
(Отметьте один правильный вариант ответа.)
Варианты ответа
O(n)
O(n2)
O(nlogn)(Верный ответ)
Введение в алгоритмы
Похожие вопросы
Алгоритм внутренней сортировки QuickSort имеет вычислительную сложность в среднем
Сложность параллельной сортировки
Алгоритмы сортировки классифицируются
Какова сложность сортировки выбором?
Сложность пирамидальной сортировки составляет
Сложность сортировки двусвязного списка составляет
Сложность обменной поразрядной сортировки является
Сложность алгоритма пузырьковой сортировки составляет
Какова вычислительная сложность алгоритма цифровой сортировки?
n-битная хеш-функция считается криптостойкой, если вычислительная сложность нахождения коллизий для нее близка к