作者Aa841018 (andrew)
看板Grad-ProbAsk
標題[理工] 107成大程設！
時間Wed Jan 16 11:56:00 2019
和各位對一下答案，有幾題不是很確定……
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1547610962.A.B1A.html
1F：推 ncdonalds123: 我以為第七題是要寫nlogn 01/16 12:38
2F：→ rockieloser: 要nlogn吧 01/16 12:58
3F：→ Aa841018: 請問一下，為何要nlogn? 01/16 13:02
4F：→ dumpling1234: Comparison base 就是用 decision tree 所以最少 nl 01/16 13:07
5F：→ dumpling1234: ogn ? 01/16 13:07
6F：→ Aa841018: 哦！好像是欸…雖然有點無法理解（比如當真n-1被排好， 01/16 13:11
7F：→ Aa841018: 怎麼會是nlogn) 01/16 13:11
8F：→ dumpling1234: 一般都是問avg case 順帶一提 linear time sort 才 01/16 13:21
9F：→ dumpling1234: 是 O(n) 01/16 13:21
10F：推 school4303: 2) 為什麼不是38啊？ 01/16 13:33
11F：→ Aa841018: 哦！我好像少算一個4，是38沒錯 01/16 13:43
12F：推 mystei123123: 第一題 不是E嗎？ 299不是不應該出現在347的右子樹 01/23 13:00
13F：推 mystei123123: 第一題C也錯 抱歉 但我覺得E好像也錯 01/23 13:04