[理工] ［資演］成大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) 不過因為這樣不影響結果所以結果才對

繼續閱讀