- 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。
- 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。
非线性比较类排序和线性非比较类排序的区别
猜你喜欢
转载自blog.csdn.net/qq_44752641/article/details/114871919
今日推荐
周排行