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