字节先锋的头像 ID: 91595655059

字节先锋

HelloWorld 社区成员

8392969684

文章2
个人网站0
加入社区2025

第 31 题:以上十种排序算法的区别有哪些?

算法分类(比较和非比较)非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类排序