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

Базовые и "продвинутые" алгоритмы для школьников

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

В реализации фибоначчиевой кучи операции с очередями с приоритетом выполняются за время

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

Варианты ответа
O(logn)
O(1)(Верный ответ)
O(n)
Похожие вопросы
Удаление для фибоначчиевой кучи происходит в среднем за время
Уменьшение значения для фибоначчиевой кучи составляет
Набор деревьев фибоначчиевой кучи упорядочен в соответствии со свойством
В любой момент времени существования кучи вся память, на которой работает куча, разделена
Очередь с приоритетом хранит
Что представляет собой очередь с приоритетом?
К элементам объекта очереди с приоритетом следует отнести
Какие из приведенных ниже операций поддерживает очередь с приоритетом?
При использовании эвристики Union-By-Size worst-case-время операции Find составляет
Для чего корень более низкого дерева вешается под корень более высокого дерева во время операции Union на СНМ?