看板 Grad-ProbAsk 關於我們 聯絡資訊
和各位對一下答案,有幾題不是很確定…… 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
ncdonalds123: 我以為第七題是要寫nlogn 01/16 12:38
rockieloser: 要nlogn吧 01/16 12:58
Aa841018: 請問一下,為何要nlogn? 01/16 13:02
dumpling1234: Comparison base 就是用 decision tree 所以最少 nl 01/16 13:07
dumpling1234: ogn ? 01/16 13:07
Aa841018: 哦!好像是欸…雖然有點無法理解(比如當真n-1被排好, 01/16 13:11
Aa841018: 怎麼會是nlogn) 01/16 13:11
dumpling1234: 一般都是問avg case 順帶一提 linear time sort 才 01/16 13:21
dumpling1234: 是 O(n) 01/16 13:21
school4303: 2) 為什麼不是38啊? 01/16 13:33
Aa841018: 哦!我好像少算一個4,是38沒錯 01/16 13:43
mystei123123: 第一題 不是E嗎? 299不是不應該出現在347的右子樹 01/23 13:00
mystei123123: 第一題C也錯 抱歉 但我覺得E好像也錯 01/23 13:04