博客
关于我
2020-03-25:快排、堆排和归并都是O(nlog n)的算法,为何JDK选择快速排序?
阅读量:306 次
发布时间:2019-03-01

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

口诀如下:

冒选插希快 堆归计桶基(冒泡,选择,插入,希尔,快速,堆,归并,计数,桶,基数)
冒线 平平 稳常小
选平 平平 不常小
插线 平平 稳常序
希线 四组 不常组
快四 四平 不对大
堆四 四四 不常大
归四 四四 稳线大
计加 加加 稳k空
桶加 加平 稳加空
基乘 乘乘 稳加空

上述口诀是算法名称,最好时间复杂度,平均时间复杂度,最坏时间复杂度,是否稳定,空间复杂度,备注。

线:线性阶。
平:平方阶。
四:线性平方阶。

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

你可能感兴趣的文章
MySQL高级-内存管理及优化
查看>>
MySQL高级-存储过程和函数
查看>>
MySQL高级-索引
查看>>
MySQL高级-索引的使用及优化
查看>>
MySQL高级-视图
查看>>
MySQL高级-触发器
查看>>
Mysql高级——锁
查看>>
mysql高级查询~分页查询
查看>>
mysql高级查询之多条件的过滤查询
查看>>
MySQL高级配置
查看>>
MySQL高频面试题
查看>>
MySQL高频面试题的灵魂拷问
查看>>
MySQL(1)的使用 | SQL
查看>>
MySQL(2)DDL详解
查看>>
MySQL(3)DML详解
查看>>
MySQL(4)运算符 | 关联查询详解
查看>>
MySQL(5)条件查询 | 单行函数 | 事务详解
查看>>
Mysql,group by分组查询、order by排序查询、join连接查询、union联合查询
查看>>
Mysql,sql文件导入和导出
查看>>
MYSQL:int类型升级到bigint,对PHP开发语言影响
查看>>