推 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