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

看板Grad-ProbAsk作者 (qianling)時間5年前 (2020/01/28 17:11), 編輯推噓1(1推 0噓 8→)
留言9則, 5人參與, 5年前最新討論串1/1
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
→
01/28 19:35, 5年前 , 1F
1.(2)應該是false吧
01/28 19:35, 1F
→
01/28 20:12, 5年前 , 2F
01/28 20:12, 2F
→
01/28 23:00, 5年前 , 3F
好的 謝謝！！
01/28 23:00, 3F
→
01/29 15:39, 5年前 , 4F
3.4 建這種selection tree 不是O(k)+(nlogk)嗎
01/29 15:39, 4F
→
01/29 15:48, 5年前 , 5F
樓上k就是n/c啊 XDDD 基本上還是On內
01/29 15:48, 5F
→
01/29 18:18, 5年前 , 6F
對耶 好像n怎麼樣都大於k 可能筆記抄錯吧
01/29 18:18, 6F
推
01/29 23:41, 5年前 , 7F
感謝分享
01/29 23:41, 7F
→
01/30 01:16, 5年前 , 8F
回O大 我本來是要寫O(k-1)那時候筆誤寫成O(n-1) 不過
01/30 01:16, 8F
→
01/30 01:16, 5年前 , 9F
因為這樣不影響結果所以結果才對
01/30 01:16, 9F
‣ 更多 zaqxsw2230 的文章
文章代碼(AID): #1UB_gdj_ (Grad-ProbAsk)