算法复杂度
2015-08-09 12:14
176 查看
排序法 | 最差时间分析 | 平均时间复杂度 | 稳定度 | 空间复杂度 |
冒泡排序 | O(n2) | O(n2) | 稳定 | O(1) |
快速排序 | O(n2) | O(n*log2n) | 不稳定 | O(log2n)~O(n) |
选择排序 | O(n2) | O(n2) | 稳定 | O(1) |
二叉树排序 | O(n2) | O(n*log2n) | 不一顶 | O(n) |
插入排序 | O(n2) | O(n2) | 稳定 | O(1) |
堆排序 | O(n*log2n) | O(n*log2n) | 不稳定 | O(1) |
希尔排序 | O | O | 不稳定 | O(1) |
线性对数阶O(nlog2n),平方阶O(n2),立方阶O(n3),...,
k次方阶O(nk),指数阶O(2n)。随着问题规模n的不断增大,上述时间复杂度不断增大,算法的执行效率越低。
相关文章推荐
- 数据结构—二分查找
- quick cocos2d-x重写消灭星星
- 修复jqgrid setgridparam postdata 的多次查询条件累加
- 聊天
- 线程的互斥与同步
- 开会去互联网会务O2O服务平台
- RecyclerView之动画效果
- Longest Common Prefix
- Longest Common Prefix
- Fiddler 域名过滤
- scala函数基本操作
- C++ Primer Plus第六版 第十章 编程练习答案
- zoj 3195 Design the city 【LCA转RMQ】 【求三点最短距离】
- spring中的BeanFactory与ApplicationContext的作用和区别?
- [Machine Learning (Andrew NG courses)]IV.Linear Regression with Multiple Variables
- POJ_1321_棋盘问题
- Spring IoC
- jQuery 操作Cookie
- Tarena - 数列求和
- 面向对象的数据库db4o: 安装并使用db4o