Удаление для фибоначчиевой кучи происходит в среднем за время
(Отметьте один правильный вариант ответа.)
Варианты ответа
O(n)
O(n2)
O(logn)(Верный ответ)
Базовые и "продвинутые" алгоритмы для школьников
Похожие вопросы
В реализации фибоначчиевой кучи операции с очередями с приоритетом выполняются за время
Уменьшение значения для фибоначчиевой кучи составляет
Набор деревьев фибоначчиевой кучи упорядочен в соответствии со свойством
В любой момент времени существования кучи вся память, на которой работает куча, разделена
Множество рёбер, удаление которых делит граф на два изолированных подграфа, носит название
Если элементы массива различны и расположены в случайном порядке, а длина массива N, алгоритм сортировки с помощью бинарного дерева поиска требует в среднем
Поразрядная сортировка происходит
Сколько сравнений происходит в худшем случае при использовании быстрой сортировки?
Время работы алгоритма Грэхема равно
Каково время работы алгоритма Грэхема?