zoukankan      html  css  js  c++  java
  • 各种算法

    排序方式                        时间复杂度                            空间复杂度                  稳定性        复杂性
     
                  平均情况         最坏情况                最好情况
     
    插入排序            O(n^2)            O(n^2)                   O(n)                  O(1)                         稳定           简单
                       
    希尔排序            O(n^1.3)                                                                O(1)                         不稳定         较复杂
     
    冒泡排序            O(n^2)            O(n^2)                   O(n)                   O(1)                         稳定            简单
     
    快速排序            O(nlog2n)      O(n2)                   O(nlog2n)                O(nlog2n)                 不稳定         较复杂
     
    选择排序            O(n^2)            O(n^2)                   O(n^2)               O(1)                         不稳定         简单
     
    堆排序               O(nlog2n)      O(nlog2n)             O(nlog2n)                O(1)                         不稳定         较复杂
     
    归并排序            O(nlog2n)      O(nlog2n)             O(nlog2n)                O(n)                         稳定            较复杂
     
    基数排序            O(d(n+r))      O(d(n+r))             O(d(n+r))                O(r)                         稳定             较复杂
  • 相关阅读:
    Git命令之回退篇 git revert git reset
    sklearn的train_test_split
    JavaScript简介
    湖南省第八届大学生计算机程序设计竞赛D题 平方根大搜索
    C++ 11 标准 新增的Lambda表达式、for_each语法,改变了auto关键字的意义
    boost正则表达式 验证电子邮件地址
    C++ 11 标准 Lambda表达式
    JavaScript正则表达式 验证电子邮件地址
    C++11标准新增可变参数模板(variadic template)
    POSIX正则表达式 验证电子邮件地址
  • 原文地址:https://www.cnblogs.com/quansir/p/3080681.html
Copyright © 2011-2022 走看看