試題詳解

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