什么时候能线性排序
调节输入规模、键范围、位数和分布,比较四类排序的估算成本。数值只用于教学直觉。
n =
1000
k 或 R =
100
位数 d =
4
桶分布
均匀
偏斜
桶负载示意