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