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