作者magic83v (R7)
看板Grad-ProbAsk
標題[理工] 106台大電機丙 資結 tree
時間Sun Jan 20 17:34:13 2019
https://i.imgur.com/4LhzYzU.jpg
https://i.imgur.com/bytD4vZ.jpg
https://i.imgur.com/03b0hDs.jpg
兩題tree相關的問題
爬文比較少人討論答案都差很多
15的D 要選嗎
12題想問大家答案
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.105.195
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547976856.A.625.html
推 FRAXIS: 15(d) 應該是 log(na + nb)? 01/20 22:01
推 FRAXIS: 12 (a) 對 (b) 錯 (c) 錯 01/20 22:06
→ FRAXIS: (d) 對 (e) 有 O(n) 的方法，所以 O(n lg n) 應該是對 01/20 22:07
→ magic83v: 感謝 我在想想 01/20 23:48
→ magic83v: 想問一下12的e 有O(n)的方法是什麼 個15 d有錯反例嗎？ 01/21 17:50
→ FRAXIS: 12 (a) 是錯的 12/29 12:16