理解常见的算法时间复杂度

1、常见的算法时间复杂度

# 常数阶 O(1)
n = 10

# 线性阶 O(n)
for i in range(n):
    print(i)

# 平方阶 O(n^2)
for i in range(n):
    for j in range(n):
        print(i + j)

2、对数阶 O(logN)

i = 1
while i  x = log_2(N) 
=> O(logN)

参考

1. 时间复杂度和空间复杂度的计算
2. 算法复杂度对数阶O（logn）详解
3. 对数阶 O(logn)