→ kyuudonut: theta(1) 也是 O(logn) 阿 12/03 22:57
→ kyuudonut: 另外第一題的E沒什麼問題 不過老師上課沒講就是了 12/03 23:02
→ ken52011219: 哪間學校這麼陰險 12/03 23:06
→ garyhsu1209: 第一題要選E不就應該同時選F了 12/03 23:40
→ kyuudonut: 這兩個不是相反的選項? 12/03 23:42
→ garyhsu1209: 第一題，不是Max-min heap跟deap 都O(logn)嗎 12/03 23:43
→ kyuudonut: 對阿 12/03 23:45
→ garyhsu1209: 喔我懂了，感謝 12/03 23:46
→ garyhsu1209: 不過考試遇到第二題這種明知道是O(1),題目寫O(logn) 12/03 23:49
→ garyhsu1209: 選了還是怕怕的，雖然定義上是對的qq 12/03 23:49
推 a19930301: 第一題，題目就有跡可循，xxx"時間內"xxx，時間複雜度 12/04 08:38
→ a19930301: 我是想成可上包含下，就像O(1)也是polymonial time 12/04 08:38
→ a19930301: 可解的 12/04 08:39
推 pepro: deap 找最大值只要到右子樹的root 但min max level要比較一 12/04 16:39
→ pepro: 次才知道最大值 12/04 16:39
推 FRAXIS: 但是題目問的是插入 和刪除 min/max 不是找min/max 12/04 22:37