时间复杂度

算法引入

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表示法：忽略常数项和次要项

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

常见时间复杂度