作者zaqxsw2230 (qianling)
看板Grad-ProbAsk
标题[理工] ［资演］成大108 对答案
时间Tue Jan 28 17:11:01 2020
https://i.imgur.com/K8XgcAC.jpg
https://i.imgur.com/BP4F6oP.jpg
https://i.imgur.com/YxgAE7N.jpg
因为版上讨论的很少 所以找不太到答案 希望能跟大家对一下答案
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.72.2.86 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1580202663.A.B7F.html
1F：→ a9778875: 1.(2)应该是false吧 01/28 19:35
3F：→ zaqxsw2230: 好的 谢谢！！ 01/28 23:00
4F：→ ok8752665: 3.4 建这种selection tree 不是O(k)+(nlogk)吗 01/29 15:39
5F：→ zuchang: 楼上k就是n/c啊 XDDD 基本上还是On内 01/29 15:48
6F：→ ok8752665: 对耶 好像n怎麽样都大於k 可能笔记抄错吧 01/29 18:18
7F：推 Chen334: 感谢分享 01/29 23:41
8F：→ zaqxsw2230: 回O大 我本来是要写O(k-1)那时候笔误写成O(n-1) 不过 01/30 01:16
9F：→ zaqxsw2230: 因为这样不影响结果所以结果才对 01/30 01:16