推 trovadores:我也想問14題,有請強者 03/11 00:06
推 Lautreamont:13(b)我想應該是取前中後三個值再找中位數 03/11 00:09
→ Lautreamont:13(c)是n個排列有n!種可能 轉成decision tree的話 03/11 00:10
→ Lautreamont:leaves數為n! 樹高為 log(n!)+1 (celling)=O(nlogn) 03/11 00:12
→ Lautreamont:13(a)不會 我總覺得好像是best case @@ 03/11 00:12
→ NOtWorThy:謝謝唷~! 03/11 00:13
→ Lautreamont:然後14的話 我猜用radix sort 因為mod n 也是hash 03/11 00:13
→ Lautreamont:不過不確定就是了 03/11 00:13
推 sa074463:14題是用hash 做radix sort BY洪兔 03/11 00:14
→ NOtWorThy:可以教一下怎麼做嗎 想像不到><" 03/11 00:16
推 Lautreamont:果然... 03/11 00:18
推 assassin88:請問如何用hash做radix sort呢?? 03/11 07:26
推 FRAXIS:13. (a) 修正partition 依照pivot分成三部分 03/11 09:40
→ FRAXIS:分別是<pivot, =pivot, >pivot 03/11 09:40
→ FRAXIS:(b) 就把輸入隨機排列就好了 03/11 09:40
推 Lautreamont:13.(a)我覺得做完應該是best case噎 不會是worst case 03/11 10:16