問題詳情

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

參考答案

無參考答案

內容推薦

內容推薦