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) 
  • 相关阅读:
    【连载】Bootstrap开发漂亮的前端界面之插件开发
    【连载】Bootstrap开发漂亮的前端界面之自定义右键菜单
    Bootstrap开发漂亮的前端界面之实现原理
    终于有SpringMvc与Struts2的对比啦
    【G】开源的分布式部署解决方案文档
    【G】开源的分布式部署解决方案文档
    【G】开源的分布式部署解决方案文档
    【G】开源的分布式部署解决方案文档
    【轮子狂魔】手把手教你用JS给博客动态增加目录
    【G】系列导航
  • 原文地址:https://www.cnblogs.com/Kiro/p/3349353.html
Copyright © 2011-2022 走看看