База ответов ИНТУИТ

Введение в алгоритмы

<<- Назад к вопросам

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

(Отметьте один правильный вариант ответа.)

Варианты ответа
O(n)
O(n2)
O(nlogn)(Верный ответ)
Похожие вопросы
При удачных входных данных алгоритм блочной сортировки может достигать времени исполнения
Сортировка несбалансированного дерева с помощью бинарного дерева поиска занимает времени
Высота кучи соответствует
Высота кучи в сортирующем дереве равна
Какая функция языка Паскаль освобождает участок кучи?
Математическая абстракция, позволяющая описывать пути изменения состояния объекта в зависимости от его текущего состояния и входных данных, при условии что общее возможное количество состояний конечно, носит название
Преобразование входного массива данных произвольной длины в выходную битовую строку фиксированной длины носит название
Если элементы массива различны и расположены в случайном порядке, а длина массива N, то сортировка с помощью бинарного дерева поиска требует в среднем
Стек программы Turbo Pascal обычно занимает
Процедура - это