При удачных входных данных алгоритм блочной сортировки может достигать времени исполнения

Время исполнения алгоритма блочной сортировки является

К недостаткам блочной сортировки следует отнести

Сколько времени занимает процедура, предназначенная для создания кучи из неупорядоченного массива входных данных?

Алгоритм пирамидальной сортировки работает за время

Алгоритм внутренней сортировки QuickSort имеет вычислительную сложность в среднем

Массив, размер которого может меняться во время исполнения программы, называется

Алгоритм сортировки, в котором сортируемые элементы делятся на конечное число отдельных блоков так, что все элементы в одном блоке всегда больше, чем в другой, носит название

Если входные элементы подчиняются равномерному закону распределения, то математическое ожидание времени работы алгоритма карманной сортировки является

Алгоритм сортировки, в котором сортируемые элементы делятся на конечное число отдельных блоков так, что все элементы в одном блоке всегда больше (или меньше), чем в другом, носит название

Метод класса, который может быть переопределён в классах-наследниках так, что конкретная реализация метода для вызова будет определяться во время исполнения, носит название