zoukankan      html  css  js  c++  java
  • 十大排序算法

    十大排序算法可以分成两类:

      非线性时间比较排序:通过比较决定次序,时间复杂度不能突破O(nlogn)

      线性时间非比较排序:不通过比较决定次序,以线性时间运行

     

    图片转自:https://www.cnblogs.com/onepixel/articles/7674659.html

    总结:

    插入,选择,冒泡 排序的算法复杂度是O(n^2)

    快排,堆排,归并 排序的算法复杂度是O(nlogN)

    描述算法的时间复杂度时:O(大写)和o(小写)代表 <=

                                                Θ 代表 =

                                               Ω 和w代表 >=

    大多数想法要么平庸,要么更糟糕,这很大程度上因为绝妙的想法难得一见,而且他们还要在我们身边这个充斥了各种恶俗的所谓常识的环境中孕育生长。
  • 相关阅读:
    small case change m and n
    关于闭包
    如何让IE兼容css3属性?
    全屏滚动插件
    bind()&call()&apply()的区别?
    nodejs和npm的关系
    数据库面试题整理
    微机原理复习整理
    软件工程复习整理
    leetcode字符串系列
  • 原文地址:https://www.cnblogs.com/linux0537/p/8706742.html
Copyright © 2011-2022 走看看