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) 
  • 相关阅读:
    关于mysql8权限赋予及降低密码强度问题
    关于mysql安装后登不进的问题--ERROR 1045 (28000): Access denied for user 'debian-sys-maint'@'localhost' (using password: YES)
    关于使用Idea+Maven/sbt写Spark程序
    ant jar报错
    222
    关于虚拟机上安装的Ubuntu遇到的几个问题
    重装系统:从Win7变为Ubuntu
    笔记:尚硅谷大数据Spark-2019
    IntelliJ IDEA 配置Spark运行环境
    理财-3
  • 原文地址:https://www.cnblogs.com/Kiro/p/3349353.html
Copyright © 2011-2022 走看看