时间复杂度

算法引入

a + b + c = 1000 且 a^2 + b^2 = c^2，求出 a, b，c所有组合结果

解题思想：枚举法，列出所有可能结果

for a in range(1001):
 
    for b in range(1001):
 
        for c in range(1001):
 
            if a + b + c == 1000 and a**2 + b**2 == c**2:
 
                print(a, b, c)

优化

for a in range(1001):
 
    for b in range(1001):
 
        c = 1000 - a - b
 
        if a**2 + b**2 == c**2:
 
            print(a, b, c)

算法衡量

时间复杂度：程序的执行步骤

大O表示法：忽略常数项和次要项

最坏时间复杂度：程序最多执行多少个步骤

常见时间复杂度