[理工] ［資演］成大108 對答案

[zaqxsw2230 (qianling)]

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://www.ptt.cc/bbs/Grad-ProbAsk/M.1580202663.A.B7F.html
→ a9778875: 1.(2)應該是false吧
→ zuchang: 給你1_2反例https://i.imgur.com/HsIa9xo.jpg
→ zaqxsw2230: 好的 謝謝！！
→ ok8752665: 3.4 建這種selection tree 不是O(k)+(nlogk)嗎
→ zuchang: 樓上k就是n/c啊 XDDD 基本上還是On內
→ ok8752665: 對耶 好像n怎麼樣都大於k 可能筆記抄錯吧
推 Chen334: 感謝分享
→ zaqxsw2230: 回O大 我本來是要寫O(k-1)那時候筆誤寫成O(n-1) 不過
→ zaqxsw2230: 因為這樣不影響結果所以結果才對