Высота кучи равна
(Отметьте один правильный вариант ответа.)
Варианты ответа
O(n2)
O(logn)(Верный ответ)
O(n)
Алгоритмы и модели вычислений
Похожие вопросы
Высота кучи определяется высотой
Извлечение элемента из кучи в худшем случае выполняется за время
Для создания кучи из неупорядоченного массива входных данных необходимо
Если d - максимальная высота дерева леса, то многопроцессорный алгоритм определения корня для вершины двоичного леса имеет сложность
Если d - максимальная высота дерева леса, n - количество вершин, то общие затраты многопроцессорного алгоритма определения корня для вершины двоичного леса составляют
Глубина корня двоичного дерева равна
Длительность каждой работы в многопроцессорном расписании должна быть равна