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