計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

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


答案:登入後觀看
難度: 困難
最佳解!
power80230 國三下 (2019/07/17)
最大二元堆積,所以最大的數永遠會在最上方,...


(內容隱藏中)
查看隱藏文字

22 在一個有 n 個數字、以陣列實作的最大二元堆積(Max Binary He..-阿摩線上測驗