博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法复杂度和稳定性
阅读量:4180 次
发布时间:2019-05-26

本文共 187 字,大约阅读时间需要 1 分钟。

 

排序类型

时间读复杂度

稳定

插入排序

O(n²)

希尔排序

O(n²)

x

冒泡排序

O(n²)

选择排序

O(n²)

x

快速排序

O(Nlogn)

x

堆排序

O(Nlogn)

x

归并排序

O(Nlogn)

算法复杂度:大概意思就是代码执行多少次

算法稳定性:比较2个相等的数,在排序后这2个数的相对位置保持不变,那么该排序算法是稳定的;否则是不稳定的。

 

 

 

 

 

 

 

 

 

 

转载地址:http://urqai.baihongyu.com/

你可能感兴趣的文章
ARM协处理器
查看>>
《miniOS分析》前言
查看>>
《Linux内核编程》第十四章:Linux驱动基础
查看>>
Linux平台下ARM-Linux交叉编译工具链
查看>>
Window平台下ADS自带ARMCC编译工具链
查看>>
micro2440/tiny6410使用JLINK直接烧录nand flash
查看>>
C编译器、连接器与可执行机器码文件
查看>>
android linker 浅析
查看>>
802.11 traffic id
查看>>
Android系统wifi分析-手动连接过程
查看>>
设置IP别名Shell脚本
查看>>
Source Insight 宏-单行注释
查看>>
levelDB源码分析-Arena
查看>>
levelDB源码分析-SSTable
查看>>
平滑升级Nginx的Shell脚本
查看>>
SSH远程会话管理工具
查看>>
canvas标签设长宽是在css中还是在标签中
查看>>
如何创建一个vue项目
查看>>
webpack和webpack-simple中如何引入css文件
查看>>
vue1.0和vue2.0的区别之路由
查看>>