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

詳解 (共 4 筆)

#1856829
取出最小關鍵值:最小資料在root ,取...
(共 100 字,隱藏中)
前往觀看
14
0
#3318010
key point 取完min值 樹還需...
(共 33 字,隱藏中)
前往觀看
6
0
#3034490
1.重點:min-heap ← 已經是一...
(共 223 字,隱藏中)
前往觀看
3
0
#1529114

case錯字

0
0

私人筆記 (共 1 筆)

私人筆記#1370755
未解鎖
最小關鍵值最差時間複雜度: min-h...
(共 74 字,隱藏中)
前往觀看
1
0