常用的时间复杂度排序
2013-11-29 21:55
169 查看
一些常用的时间复杂度排序:
O(lgn) < O(√n) < O(n) < O(nlgn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)
这里,我们默认lg始终是以2为底,符号“^”表示乘方的意思
O(lgn) < O(√n) < O(n) < O(nlgn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)
这里,我们默认lg始终是以2为底,符号“^”表示乘方的意思
相关文章推荐
- 常用时间复杂度排序
- C++实现几种常用的时间复杂度为O(nlogn)的排序方法:归并排序、快速排序、堆排序、希尔排序
- 常用的排序/查找算法的时间复杂度和空间复杂度
- 常用排序及其时间复杂度
- 常用的排序/查找算法的时间复杂度和空间复杂度
- 常用的排序/查找算法的时间复杂度和空间复杂度
- 常用的排序算法的时间复杂度和空间复杂度(转)
- 常用的排序算法的时间复杂度和空间复杂度
- 常用排序算法以及时间复杂度(转)
- 算法中的各种排序以及查找时间复杂度
- 几种排序以及其时间复杂度
- 常用的排序算法的时间复杂度和空间复杂度
- 查找与排序01,线性查找,时间复杂度,算法
- 几种排序的时间复杂度的分析
- 排序的稳定性和时间复杂度
- 常用数据结构的时间复杂度
- 将数组排序,数组中所有的负整数出现在正整数前面(时间复杂度为 O(n), 空间复杂度为 O(1)).
- linux_常用命令_(ls, lsof,nslookup)_查看文件按照时间排序
- java 快速排序 时间复杂度 空间复杂度 稳定性
- 七种排序方法(稳定性、空间复杂度、时间复杂度)分析总结