算法时间复杂度

时间复杂度排序：

O(1) < O(logn) < O(n) < O(nlogn) < O(n²) < O(n³) < O(2ⁿ) < O(n!)

 

O(logn)情况：

number = 1
while number < n:
    number *= 2
    # 一次复杂度O(1)的计算

这样假设计算次数为x, 那么 , 则  ,即复杂度为O(logn). 其他看循环多少次即可。