作者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/cn.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