作者likepipi (橘子)
看板Grad-ProbAsk
標題[理工] 101中央 資結
時間Mon Jan 22 21:05:11 2018
幫朋友代Po:
https://imgur.com/K5MeGWR
此爬文題答案是D
但C選項
k is the average key length
k不是指全部資料的最大位數嗎?
還是我有什麼誤會?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.227.179.86
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1516626313.A.99B.html
1F：推 q1qip123: 在count sort，k才是指最大位數 01/22 21:33
2F：→ q1qip123: radix sort的k是拿來當進位標準的 01/22 21:33
原本想說如果最高位數是5就要全部資料做5次
查了一下wiki找到答案了
https://imgur.com/V0ECpIi
避免低位數的進行多次不必要處理
k就可以拿平均長度來看了
※ 編輯: likepipi (125.227.179.86), 01/23/2018 00:32:21
3F：推 winiel559: cool 01/23 00:58
4F：→ aggress5566: 其實就跟searching algorithm 那個n/5 ceiling grou 01/23 01:25
5F：→ aggress5566: ps 中的的sort為何是constant一樣 01/23 01:25
6F：推 q1qip123: 誤會你最大位數的意思了 01/23 13:17
7F：→ q1qip123: 感謝分享～ 01/23 13:17