门|门CS 2008 |第 47 题

我们在 n 个元素上有一个二元堆，并希望向这个堆中插入 n 个更多元素(不一定是一个接一个)。这需要的总时间是

(一种) $\theta$ (登录) (B) $\theta$ (n) (C) $\theta$ (nlogn) (D) $\theta$ (n^2)

(一) A
(乙)乙
(C)丙
(四)丁答案：(乙)
说明：请参阅 https://www.geeksforgeeks.org/data-structures-and-algorithms-set-14/ 的说明
这个问题的测验