[理工] 106台大電機丙 資結 tree

看板Grad-ProbAsk作者 (R7)時間6年前 (2019/01/20 17:34), 編輯推噓3(3推 0噓 4→)
留言7則, 2人參與, 6年前最新討論串1/1
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
推
01/20 22:01, 6年前 , 1F
15(d) 應該是 log(na + nb)?
01/20 22:01, 1F
推
01/20 22:06, 6年前 , 2F
12 (a) 對 (b) 錯 (c) 錯
01/20 22:06, 2F
→
01/20 22:07, 6年前 , 3F
(d) 對 (e) 有 O(n) 的方法，所以 O(n lg n) 應該是對
01/20 22:07, 3F
→
01/20 23:48, 6年前 , 4F
感謝 我在想想
01/20 23:48, 4F
→
01/21 17:50, 6年前 , 5F
想問一下12的e 有O(n)的方法是什麼 個15 d有錯反例嗎？
01/21 17:50, 5F
推
01/22 05:43, 6年前 , 6F
01/22 05:43, 6F
→
12/29 12:16, 6年前 , 7F
12 (a) 是錯的
12/29 12:16, 7F
‣ 更多 magic83v 的文章
文章代碼(AID): #1SH42OOb (Grad-ProbAsk)