1回答

liuyubobobo

2017-03-14

基于比较的排序算法的时间下界是O(nlogn)，所以如果我们说要做一下排序，默认都是O(nlogn)的复杂度。虽然存在O(n)的排序算法，但是会对数据有特殊的要求，所以如果说排序要O(n)的复杂度，就要做特殊的说明。至于O(n^2)的排序算法，因为对稍大一些的数据而言，都比O(nlogn)的排序算法慢太多，所以对于通常的排序任务而言，很少使用。

1

1

蜡笔小州

谢谢老师

2017-03-15

共1条回复