常见时间复杂度

常见时间复杂度

注意,经常将log2n(以2为底的对数)简写成logn

执行次数函数举例 非正式术语
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) 指数阶


常见时间复杂度之间的关系

常见时间复杂度_第1张图片

 

所消耗的时间从小到大

O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n3) < O(2n) < O(n!) < O(nn)

练习: 时间复杂度练习( 参考算法的效率规则判断 )
O(5)
O(2n + 1)
O(n²+ n + 1)
O(3n³+1)

转载于:https://www.cnblogs.com/yoyo1216/p/10130267.html

你可能感兴趣的:(常见时间复杂度)