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