[理工] 101中央 資結

[likepipi (橘子)]

幫朋友代Po:


https://imgur.com/K5MeGWR

此爬文題答案是D

但C選項

k is the average key length

k不是指全部資料的最大位數嗎?

還是我有什麼誤會?

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.227.179.86
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1516626313.A.99B.html
推 q1qip123: 在count sort，k才是指最大位數
→ q1qip123: radix sort的k是拿來當進位標準的
原本想說如果最高位數是5就要全部資料做5次
查了一下wiki找到答案了
https://imgur.com/V0ECpIi
避免低位數的進行多次不必要處理
k就可以拿平均長度來看了
※ 編輯: likepipi (125.227.179.86), 01/23/2018 00:32:21
推 winiel559: cool
→ aggress5566: 其實就跟searching algorithm 那個n/5 ceiling grou
→ aggress5566: ps 中的的sort為何是constant一樣
推 q1qip123: 誤會你最大位數的意思了
→ q1qip123: 感謝分享～