常用算法复杂度比较
2013-11-29 11:35
204 查看
下面是不同排序算法的时间复杂度，你可以去wiki看一下这些算法的基本思想。
另外，这里有一些实现/演示：:
Counting sort、Mergesort、
Quicksort、
InsertionSort。
| Algorithm | Average Time | Worst Time | Space |
| 冒泡排序 | n^2 | n^2 | 1 |
| 选择排序 | n^2 | n^2 | 1 |
| Counting Sort | n+k | n+k | n+k |
| Insertion sort | n^2 | n^2 | |
| Quick sort | n log(n) | n^2 | |
| Merge sort | n log(n) | n log(n) | depends |
Counting sort、Mergesort、
Quicksort、
InsertionSort。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 几种常用算法的复杂度比较
- 常用推荐算法性能比较
- STL中比较常用的容器是vector，set和map，比较常用的算法有Sort等。
- 常用图像插值算法分析与比较
- 常用算法和数据结构的复杂度
- 速查表：常用算法和数据结构的复杂度- bigocheatsheet.com
- 常用算法和数据结构的复杂度速查表
- 最小生成树-两种算法复杂度比较 poj-1258,2485
- 常用推荐算法性能比较
- 常用的算法时间复杂度和空间复杂度
- 常用推荐算法性能比较
- 复杂度的概念以及算法中常用的递推关系
- {福利}常用算法复杂度
- 常用推荐算法性能比较
- 浅析常用分词算法的比较与设想
- 分词中常用算法比较与设想
- 常用算法和复杂度总结
- 转【算法之常用排序算法（二）】常用排序算法性能比较，及常见面试题
- 速查表：常用算法和数据结构的复杂度
- 浅析常用分词算法的比较与设想