算法的时间复杂度
常见的时间复杂度
执行次数 阶 非正式术语
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
算法空间复杂度
算法的空间复杂度并不是计算所有算法所占的空间,而是使用的辅助空间的大小。