常用的算法的时间复杂度和空间复杂度
2010-03-16 14:44
330 查看
排序法 | 最差时间分析 | 平均时间复杂度 | 稳定度 | 空间复杂度 |
冒泡排序 | 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) |
相关文章推荐
- 常用算法时间复杂度和空间复杂度表
- 常用排序算法的时间和空间复杂度及算法时间复杂度的简单计算
- 常用的算法时间复杂度和空间复杂度
- 常用的算法的时间复杂度和空间复杂度
- 数据结构 常用的算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法基础-时间复杂度和空间复杂度(转载)
- 算法的时间复杂度和空间复杂度-总…
- 一串首尾相连的珠子(m个),有N种颜色(N《=10),设计一个算法,取出其中一段,要求包含所有N中颜色,并使长度最短。并分析时间复杂度与空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 计算算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法 第二章 时间复杂度与空间复杂度
- 算法——时间复杂度和空间复杂度
- 《数据结构》2.10设计一个算法,删除顺序表中值为item的元素,要求算法的时间复杂度是O(n),空间复杂度是O(1)
- 长度为n的整数数组,找出其中任意(n-1)个乘积最大的那一组,只能用乘法,不可 以用除法。要求对算法的时间复杂度和空间复杂度作出分析,可以写思路也可以写程序。
- 算法的时间复杂度和空间复杂度分析
- 数据结构&算法(二)_算法基础之前传(递归、时间复杂度、空间复杂度、二分查找)
- 算法的时间复杂度和空间复杂度-总结