Структуры данных | Куча | Вопрос 12

Какая из следующих операций Binary Min Heap имеет наибольшую сложность по времени?
(A) Вставка предмета в предположении, что куча способна вместить еще один предмет
(B) Слияние с другой кучей при условии, что куча способна вместить элементы другой кучи
(C) Удаление предмета из кучи
(D) Уменьшение значения ключа

Ответ: (Б)
Объяснение: Операция слияния занимает время O (n), все остальные рассматриваемые операции занимают время O (Logn).

Кучи Биномиального и Фибоначчи сливаются в лучшую временную сложность.
Тест на этот вопрос

Рекомендуемые посты:

Структуры данных | Куча | Вопрос 12

0.00 (0%) 0 votes