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

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

口诀如下:

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

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

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

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

你可能感兴趣的文章
Nginx中使用keepalive实现保持上游长连接实现提高吞吐量示例与测试
查看>>
Nginx中实现流量控制(限制给定时间内HTTP请求的数量)示例
查看>>
nginx中配置root和alias的区别
查看>>
nginx主要流程(未完成)
查看>>
Nginx之二:nginx.conf简单配置(参数详解)
查看>>
Nginx从入门到精通
查看>>
Nginx从入门到精通(全)
查看>>
Nginx从安装到高可用,一篇搞定!
查看>>
Nginx代理websocket配置(解决websocket异常断开连接tcp连接不断问题)
查看>>
Nginx代理初探
查看>>
nginx代理地图服务--离线部署地图服务(地图数据篇.4)
查看>>
Nginx代理外网映射
查看>>
Nginx代理模式下 log-format 获取客户端真实IP
查看>>
Nginx代理解决跨域问题(导致图片只能预览不能下载)
查看>>
Nginx代理访问提示ERR_CONTENT_LENGTH_MISMATCH
查看>>
Nginx代理配置详解
查看>>
Nginx代理静态资源(gis瓦片图片)实现非固定ip的url适配网络环境映射ip下的资源请求解决方案
查看>>
Nginx代理静态资源(gis瓦片图片)实现非固定ip的url适配网络环境映射ip下的资源请求解决方案
查看>>
nginx优化日志拒绝特定404请求写入
查看>>
Nginx优化解析
查看>>