作者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/m.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