Каково время работы алгоритма сортировки перемешиванием для отсортированного массива?
Худшим случаем для алгоритма сортировки перемешиванием является
Время работы алгоритма сортировки слиянием составляет
Лучшим случаем для сортировки перемешиванием является
Время исполнения алгоритма блочной сортировки является
Время работы сортировки вставками равно
Если входные элементы подчиняются равномерному закону распределения, то математическое ожидание времени работы алгоритма карманной сортировки является
Если элементы массива различны и расположены в случайном порядке, а длина массива N, то сортировка с помощью бинарного дерева поиска требует в среднем
Сложность алгоритма пузырьковой сортировки составляет
Эффективность алгоритма цифровой сортировки зависит
