算法的时间复杂度和空间复杂度
2011-11-25 10:19
267 查看
常用的算法的时间复杂度和空间复杂度
| 排序法 | 最差时间分析 | 平均时间复杂度 | 稳定度 | 空间复杂度 |
| 冒泡排序 | 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)
- 常用的算法时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 计算算法的时间和空间复杂度
- 算法的时间复杂度和空间复杂度
- 面试-链表逆置 作业手写一个单链表，并且实现单链表元素的逆置，（a0, a1,a2,a3,..an）-> (an,an-1,… a1, a0),算法的空间复杂度和时间复杂度经可能低
- 算法 时间复杂度|空间复杂度
- 算法-时间复杂度和空间复杂度
- 排序算法的C语言实现以及各个算法的时间复杂度和空间复杂度分析（冒泡排序）