O(N log N)渐近地非常好也就是说，存在
O(N)基于线性时间非比较的排序，例如计数排序和存储桶排序。例如，当您要对数百万个整数进行排序，但它们之间的整数在1..10之间时，此功能很有用。
同样，如果列表是“几乎已排序的”，则在某些情况下，其他情况下的二次插入排序实际上会更好。
这是否适用，甚至值得实施，取决于您的分析结果。我要说的是，除非它显示出瓶颈，否则请不要担心。
也可以看看
- 维基百科/计数排序
- 维基百科/桶排序
O(N log N)渐近地非常好也就是说，存在
O(N)基于线性时间非比较的排序，例如计数排序和存储桶排序。例如，当您要对数百万个整数进行排序，但它们之间的整数在1..10之间时，此功能很有用。
同样，如果列表是“几乎已排序的”，则在某些情况下，其他情况下的二次插入排序实际上会更好。
这是否适用，甚至值得实施，取决于您的分析结果。我要说的是，除非它显示出瓶颈，否则请不要担心。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
