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)