排序算法时间复杂度
2015-10-17 09:45
190 查看
冒泡排序 平均O(n2) 最好O(n)
最坏O(n2) 稳定
快速排序 平均O(nlogn) 最好O(nlogn) 最坏O(n2) 不稳定
堆排序 平均O(nlogn) 最好O(nlogn) 最坏O(nlogn) 不稳定
最坏O(n2) 稳定
快速排序 平均O(nlogn) 最好O(nlogn) 最坏O(n2) 不稳定
堆排序 平均O(nlogn) 最好O(nlogn) 最坏O(nlogn) 不稳定
相关文章推荐
- *LeetCode-Wiggle Sort
- neutron routers HA 实验
- iOS之去掉NavigationBar 底部的黑线
- C++中函数调用时的三种参数传递方式
- sqlserver 备份命令
- 抛出异常与栈展开(stack unwinding)http://www.cnblogs.com/zhuyf87/archive/2012/12/23/2829725.html
- Android使用Application总结
- 八大排序算法总结以及python实现
- 使用word和pdf进行仿书编辑的经验
- XamlReader动态使用xaml
- 学习的点点滴滴shell+sql
- 安装 | Elasticsearch权威指南(中文版)
- java基础--数组操作
- XamlReader动态使用xaml
- 面试题(多线程)
- excel教学_灵活运用Excel建立有规律的数据库
- 文件编码格式问题
- Linux 在一个命令行上执行多个命令
- hadoop nameNode 无法启动
- matlab操作