Рубрики

ВОРОТА | GATE CS 2008 | Вопрос 47

У нас есть двоичная куча для n элементов, и мы хотим вставить еще n элементов (не обязательно один за другим) в эту кучу. Общее время, необходимое для этого

(A) (logn)
(B) (n)
(C) (nlogn)
(D) (n^2)

(А) А
(Б) Б
(С) С
(D) D

Ответ: (Б)
Объяснение: см. Http://espressocode.top/data-structures-and-algorithms-set-14/
Тест на этот вопрос

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

ВОРОТА | GATE CS 2008 | Вопрос 47

0.00 (0%) 0 votes