問題詳情

29. 關於堆積(Heap)的時間複雜度(令有 n 個元素),下列何項敘述為正確?
(A)插入一個元素的時間複雜度為Ο(n3)
(B) Max heap搜尋一個最大的元素之時間複雜度為Ο(log n)
(C) Min heap搜尋一個最小的元素之時間複雜度為 Ο(1)
(D)建造一個堆積的時間複雜度為 Ο(n2)。

參考答案

答案:C
難度:困難0.381
書單:沒有書單,新增