[理工] ［资演］成大108 对答案 zaqxsw2230 PTT批踢踢实业坊

楼主: zaqxsw2230 (qianling) 2020-01-28 17:11:01

https://i.imgur.com/K8XgcAC.jpg
https://i.imgur.com/BP4F6oP.jpg
https://i.imgur.com/YxgAE7N.jpg
因为版上讨论的很少所以找不太到答案希望能跟大家对一下答案
谢谢

作者: a9778875 (Mine) 2020-01-28 19:35:00

1.(2)应该是false吧

作者: zuchang (chang) 2020-01-28 20:12:00

楼主: zaqxsw2230 (qianling) 2020-01-28 23:00:00

好的谢谢！！

作者: ok8752665 (dd8752665) 2020-01-29 15:39:00

3.4 建这种selection tree 不是O(k)+(nlogk)吗

作者: zuchang (chang) 2020-01-29 15:48:00

楼上k就是n/c啊 XDDD 基本上还是On内

作者: ok8752665 (dd8752665) 2020-01-29 18:18:00

对耶好像n怎么样都大于k 可能笔记抄错吧

作者: Chen334 (古先生) 2020-01-29 23:41:00

感谢分享

楼主: zaqxsw2230 (qianling) 2020-01-30 01:16:00

回O大我本来是要写O(k-1)那时候笔误写成O(n-1) 不过因为这样不影响结果所以结果才对

继续阅读