作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1547976856.A.625.html
1F：推 FRAXIS: 15(d) 应该是 log(na + nb)? 01/20 22:01
2F：推 FRAXIS: 12 (a) 对 (b) 错 (c) 错 01/20 22:06
3F：→ FRAXIS: (d) 对 (e) 有 O(n) 的方法，所以 O(n lg n) 应该是对 01/20 22:07
4F：→ magic83v: 感谢 我在想想 01/20 23:48
5F：→ magic83v: 想问一下12的e 有O(n)的方法是什麽 个15 d有错反例吗？ 01/21 17:50
7F：→ FRAXIS: 12 (a) 是错的 12/29 12:16