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