大O表示法
2016-09-04 13:47
239 查看
算法的时间复杂度
常见的时间复杂度
执行次数 阶 非正式术语
12 O(1) 常数阶 小
2n+3 O(n) 线性阶 |
3n2+2n+1 O(n2) 平方阶 |
5log2n+20 O(logn) 对数阶 |
2n+3nlog2n+19 O(nlogn) nlogn阶 |
6n3+2n2+3n+4 O(n3) 立方阶 |
2n O(2n) 指数阶 大
O(5) = O(1)
O(2n+1) = O(n)
O(6n2+n+1) = O(n2)
O(3n3+1) = O(n3)
总结:
只关注最高次项
时间复杂度是指最坏时间复杂度
只有常数项记做 1
算法空间复杂度
算法的空间复杂度并不是计算所有算法所占的空间,而是使用的辅助空间的大小。
常见的时间复杂度
执行次数 阶 非正式术语
12 O(1) 常数阶 小
2n+3 O(n) 线性阶 |
3n2+2n+1 O(n2) 平方阶 |
5log2n+20 O(logn) 对数阶 |
2n+3nlog2n+19 O(nlogn) nlogn阶 |
6n3+2n2+3n+4 O(n3) 立方阶 |
2n O(2n) 指数阶 大
O(5) = O(1)
O(2n+1) = O(n)
O(6n2+n+1) = O(n2)
O(3n3+1) = O(n3)
总结:
只关注最高次项
时间复杂度是指最坏时间复杂度
只有常数项记做 1
算法空间复杂度
算法的空间复杂度并不是计算所有算法所占的空间,而是使用的辅助空间的大小。
相关文章推荐
- 数据结构学习笔记(1.大O表示法和顺序表)
- 【算法】二分查找法&大O表示法
- 木其工作室(专业程序代写服务)[原]数据结构学习笔记(1.大O表示法和顺序表)
- 数据结构 大O表示法和顺序表
- 算法的时间复杂度(大O表示法,其中O是个常量)
- 数据结构学习笔记(1.大O表示法和顺序表)
- 算法的时间复杂度(大O表示法)
- 关于大O表示法和小O表示法
- 大O表示法
- 算法概念:大O表示法/小o表示法/Ω/Θ
- (译)算法之美(3)--大O表示法
- 《数据结构与算法》学习笔记4 存储对象的数组和大O表示法
- 大O表示法
- 通过简单排序理解大O表示法
- 大O表示法
- 算法初探——大O表示法
- 大O表示法
- (四)存储对象的数组和大O表示法
- 大O表示法
- 大O表示法_时间复杂度