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
統計: A(293), B(215), C(118), D(128), E(0) #2034276