試題詳解

22 在一個有 n 個數字、以陣列實作的最大二元堆積（Max Binary Heap）中，要尋找最大值及第二大值，其 最差時間複雜度（worst case time complexity）分別為何？
(A)最大值：Θ(1)，第二大值：Θ(1)
(B)最大值：Θ(1)，第二大值：Θ(log n)
(C)最大值：Θ(1)，第二大值：Θ(n)
(D)最大值：Θ(log n)，第二大值：Θ(log n)