什么时候能线性排序

调节输入规模、键范围、位数和分布,比较四类排序的估算成本。数值只用于教学直觉。

桶负载示意