【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)