17 一最小堆積(min-heap)儲存有 n 個關鍵值(keys),其取出最小關鍵值(extract-min)及插入(insert)
一個關鍵值之最差時間複雜度分別為何?
(A)extract-min:Θ(1),insert:Θ(n)
(B)extract-min:Θ(1),insert:Θ(log n)
(C)extract-min:Θ(log n),insert:Θ(log n)
(D)extract-min:Θ(log n),insert:Θ(n)
答案:登入後查看
統計: A(94), B(198), C(192), D(38), E(0) #1428009
統計: A(94), B(198), C(192), D(38), E(0) #1428009
詳解 (共 4 筆)
#1529114
case錯字
0
0