0.1 算法分类

0.1 算法分类 十种常见排序算法能够分为两大类:git 比较类排序:经过比较来决定元素间的相对次序,因为其时间复杂度不能突破O(nlogn),所以也称为非线性时间比较类排序。 非比较类排序:不经过比较来决定元素间的相对次序,它能够突破基于比较排序的时间下界,以线性时间运行,所以也称为线性时间非比较类排序。web 0.2 算法复杂度 0.3 相关概念 稳定:若是a本来在b前面,而a=b,排序以后a
相关文章
相关标签/搜索