[理工] 資結 Heap

看板Grad-ProbAsk作者 (良師)時間9年前 (2016/12/03 22:12), 編輯推噓3(3推 0噓 13→)
留言16則, 6人參與, 最新討論串1/1
第一題 為什麼會有E選項呢？ http://i.imgur.com/Kjv0Hpu.jpg
http://i.imgur.com/xiTB5cp.jpg
第二題 http://i.imgur.com/5KLTBfb.jpg
C選項應該是O(1)吧？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.218.116.27 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1480774370.A.3FD.html
→
12/03 22:57, , 1F
theta(1) 也是 O(logn) 阿
12/03 22:57, 1F
→
12/03 23:02, , 2F
另外第一題的E沒什麼問題 不過老師上課沒講就是了
12/03 23:02, 2F
→
12/03 23:06, , 3F
哪間學校這麼陰險
12/03 23:06, 3F
→
12/03 23:40, , 4F
第一題要選E不就應該同時選F了
12/03 23:40, 4F
→
12/03 23:42, , 5F
這兩個不是相反的選項?
12/03 23:42, 5F
→
12/03 23:43, , 6F
第一題，不是Max-min heap跟deap 都O(logn)嗎
12/03 23:43, 6F
→
12/03 23:45, , 7F
對阿
12/03 23:45, 7F
→
12/03 23:46, , 8F
喔我懂了，感謝
12/03 23:46, 8F
→
12/03 23:49, , 9F
不過考試遇到第二題這種明知道是O(1),題目寫O(logn)
12/03 23:49, 9F
→
12/03 23:49, , 10F
選了還是怕怕的，雖然定義上是對的qq
12/03 23:49, 10F
推
12/04 08:38, , 11F
第一題，題目就有跡可循，xxx"時間內"xxx，時間複雜度
12/04 08:38, 11F
→
12/04 08:38, , 12F
我是想成可上包含下，就像O(1)也是polymonial time
12/04 08:38, 12F
→
12/04 08:39, , 13F
可解的
12/04 08:39, 13F
推
12/04 16:39, , 14F
deap 找最大值只要到右子樹的root 但min max level要比較一
12/04 16:39, 14F
→
12/04 16:39, , 15F
次才知道最大值
12/04 16:39, 15F
推
12/04 22:37, , 16F
但是題目問的是插入 和刪除 min/max 不是找min/max
12/04 22:37, 16F
‣ 更多 garyhsu1209 的文章
文章代碼(AID): #1OGjBYFz (Grad-ProbAsk)