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

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

口诀如下:

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

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

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

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

你可能感兴趣的文章
Node-RED中通过node-red-ui-webcam节点实现访问摄像头并截取照片预览
查看>>
Node-RED中配置周期性执行、指定时间阶段执行、指定时间执行事件
查看>>
Node-RED安装图形化节点dashboard实现订阅mqtt主题并在仪表盘中显示温度
查看>>
Node-RED怎样导出导入流程为json文件
查看>>
Node-RED简介与Windows上安装、启动和运行示例
查看>>
Node-RED订阅MQTT主题并调试数据
查看>>
Node-RED通过npm安装的方式对应卸载
查看>>
node-request模块
查看>>
node-static 任意文件读取漏洞复现(CVE-2023-26111)
查看>>
Node.js 8 中的 util.promisify的详解
查看>>