【Python数据结构与算法复习day40】1-04常见时间复杂度与大小关系常见时间复杂度之间的关系+常见时间复杂度之间的关系(必背)+n的阶层的时间复杂度比n的n次方的时间复杂度低

1-04常见时间复杂度与大小关系

常见的时间复杂度

注意，经常将log2n（以2为底的对数）简写成logn

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

所消耗的时间从小到大：【必背！！！！！！】

练习： 时间复杂度练习( 参考算法的效率规则判断 )

O(5)
O(2n + 1)
O(n²+ n + 1)
O(3n³+1)

解答

O(5)=O(1)
O(2n + 1)=O(n)
O(n²+ n + 1)=O(n²)
O(3n³+1)=O(n³)

所以
O(5)<O(2n + 1)<O(n²+ n + 1)<O(3n³+1)