【問卷-英文學習功能需求】只要填寫就能獲得500Y，結束時間 2024/06/03 12:00。 前往查看

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

上一題
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）

答案：登入後觀看
難度： 困難
最佳解!
我愛阿摩，阿摩愛我 (2017/03/30)
取出最小關鍵值:最小資料在root ,取...


(內容隱藏中)
查看隱藏文字
3F
人人都可以是食神!!! 高二上 (2018/10/15)

1.重點：min-heap　←　已經是一個二元樹了，樹根是最小的值。
2.不論取最小或新增一個，最差時間複雜度 都是 log(n) <= 底是２，不是10。


參考來源：

http://notepad.yehyeh.net/Content/Algorithm/Sort/Heap/Heap.php
https://yotsuba1022.gitbooks.io/data-structure-note/content/heap-tree.html

4F
盧健瑋 高三下 (2019/04/30)

key point 取完min值 樹還需要做調整O(LogN)


17 一最小堆積（min-heap）儲存有 n 個關鍵值（keys），其取出最小..-阿摩線上測驗