[理工] 107成大程設！

看板Grad-ProbAsk作者 (andrew)時間7年前 (2019/01/16 11:56), 編輯推噓4(4推 0噓 9→)
留言13則, 6人參與, 7年前最新討論串1/1
和各位對一下答案，有幾題不是很確定…… https://i.imgur.com/ldo3ois.jpg
https://i.imgur.com/QWCMytJ.jpg
https://i.imgur.com/QCwYhGA.jpg
（7）假設前n-1已排好，只進行一次交換+從第一筆資料搜尋到第n筆 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.68.120 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547610962.A.B1A.html
推
01/16 12:38, 7年前 , 1F
我以為第七題是要寫nlogn
01/16 12:38, 1F
→
01/16 12:58, 7年前 , 2F
要nlogn吧
01/16 12:58, 2F
→
01/16 13:02, 7年前 , 3F
請問一下，為何要nlogn?
01/16 13:02, 3F
→
01/16 13:07, 7年前 , 4F
Comparison base 就是用 decision tree 所以最少 nl
01/16 13:07, 4F
→
01/16 13:07, 7年前 , 5F
ogn ?
01/16 13:07, 5F
→
01/16 13:11, 7年前 , 6F
哦！好像是欸…雖然有點無法理解（比如當真n-1被排好，
01/16 13:11, 6F
→
01/16 13:11, 7年前 , 7F
怎麼會是nlogn)
01/16 13:11, 7F
→
01/16 13:21, 7年前 , 8F
一般都是問avg case 順帶一提 linear time sort 才
01/16 13:21, 8F
→
01/16 13:21, 7年前 , 9F
是 O(n)
01/16 13:21, 9F
推
01/16 13:33, 7年前 , 10F
2) 為什麼不是38啊？
01/16 13:33, 10F
→
01/16 13:43, 7年前 , 11F
哦！我好像少算一個4，是38沒錯
01/16 13:43, 11F
推
01/23 13:00, 7年前 , 12F
第一題 不是E嗎？ 299不是不應該出現在347的右子樹
01/23 13:00, 12F
推
01/23 13:04, 7年前 , 13F
第一題C也錯 抱歉 但我覺得E好像也錯
01/23 13:04, 13F
‣ 更多 Aa841018 的文章
文章代碼(AID): #1SFgjIiQ (Grad-ProbAsk)