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

答案:登入後查看
統計: A(293), B(215), C(118), D(128), E(0) #2034276

詳解 (共 1 筆)

#3490666
最大二元堆積,所以最大的數永遠會在最上方...
(共 68 字,隱藏中)
前往觀看
25
0