Рубрики

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

У нас есть двоичная куча для n элементов, и мы хотим вставить еще n элементов (не обязательно один за другим) в эту кучу. Общее время, необходимое для этого
(А) (LOGN)
(В) (П)
(С) (NlogN)
(D) (П ^ 2)
(А) А
(Б) Б
(С) С
(D) D

Ответ: (Б)
Объяснение: Мы можем свести проблему к Build Heap для 2n элементов. Время, необходимое для сборки кучи — O (n)
Тест на этот вопрос

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

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

0.00 (0%) 0 votes