常用的算法的时间复杂度和空间复杂度
2012-10-25 22:43
399 查看
常用的算法的时间复杂度和空间复杂度
排序法 | 最差时间分析 | 平均时间复杂度 | 稳定度 | 空间复杂度 |
冒泡排序 | 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) |
相关文章推荐
- 常用算法时间复杂度和空间复杂度表
- 常用的算法时间复杂度和空间复杂度
- 常用排序算法的时间和空间复杂度及算法时间复杂度的简单计算
- 数据结构 常用的算法的时间复杂度和空间复杂度
- 常用的算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- [算法]空间复杂度,时间复杂度【转】
- 时间复杂度和空间复杂度2 - 数据结构和算法04
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间与空间复杂度
- 常用的排序算法的时间复杂度和空间复杂度
- 算法的时间和空间复杂度的分析
- 算法的时间复杂度和空间复杂度
- 常用的排序算法的时间复杂度和空间复杂度
- 算法的复杂度包括时间复杂度和空间复杂度分别如何计算?
- 算法复杂度——时间复杂度和空间复杂度
- 《数据结构》2.10设计一个算法,删除顺序表中值为item的元素,要求算法的时间复杂度是O(n),空间复杂度是O(1)
- 算法的时间复杂度和空间复杂度