zoukankan      html  css  js  c++  java
  • 常用排序算法的时间和空间复杂度总结

     

    这里边冒泡,插入,归并都是稳定排序,而其他的都不稳定

    1. 冒泡

      • Time:
        • Ave : O(n^2)
        • Bad : O(n^2)
        • Good:O(n)
      • Space:
        • O(1)
    2. 插入

      • Time:
        • Ave : O(n^2)
        • Bad : O(n^2)
        • Good:O(n)
      • Space:
        • O(1)
    3. 堆排序

      • Time:
        • Ave : O(nlogn)
        • Bad : O(nlogn)
        • Good:O(nlogn)
      • Space:
        • O(1)
    4. 选择

      • Time:
        • Ave : O(n^2)
        • Bad : O(n^2)
        • Good:O(n^2)
      • Space:
        • O(1)
    5. 快排

      • Time:
        • Ave : O(nlogn)
        • Bad : O(n^n)
        • Good:O(nlogn)
      • Space:
        • O(logn)
    6. 希尔

      • Time:
        • Ave : O(nlogn)
        • Bad : O(nlogn)
        • Good:O(nlogn)
      • Space:
        • O(1)
    7. 归并

      • Time:
        • Ave : O(nlogn)
        • Bad : O(nlogn)
        • Good:O(nlogn)
      • Space:
        • O(n) 
  • 相关阅读:
    Raw图像格式
    Basler相机外部触发设置(Halcon)
    C# 丢弃串口缓冲区 Serialport.DiscardInBuffer,DiscardOutBuffer
    ASCII 码
    Xcopy 使用详解
    Qt 信息提示框QMessageBox用法
    Qt 调整图片大小适应QLabel
    C++取整
    Qt QTableView数据列宽度自适应, 横向填满表格
    Qt 事件总结(鼠标、键盘) QMouseEvent、QKeyEvent
  • 原文地址:https://www.cnblogs.com/Kiro/p/3349353.html
Copyright © 2011-2022 走看看