Python数据结构与算法之 时间复杂度与大O表示法

a+b+c=100， 且a²+b²=c²，求满足条件的所有a,b,c的值

import time

start_time = time.time()
for a in range(1001):
    for b in range(1001):
        for c in range(1001):
            if a + b + c == 100 and a**2 + b**2 == c**2:
                print("a=%d, b=%d, c=%d" % (a, b, c))

每台机器执行的时间不同，但是执行基本运算数量大体相同。
算法的执行效率：T
T = 1000 * 1000 * 1000 * 2
2代表执行两句话:if a + b + c == 100 and a² + b² == c²和print(“a=%d, b=%d, c=%d” % (a, b, c))

若a+b+c = N, 且a²+b²=c² ， T = N * N * N * 2
T(n) = n³ * 2 按完整语句细分
T(n) = n³ * 10 将执行的语句细分
在实践中，不用分的那么细致。 T(n) = n³,后面的系数并不影响T(n)的走势，所以忽略2和10。

T(n) = k*g(n)+c, g(n) = n³ g是T的一个渐进函数。
对于算法的时间效率，我们可以用“大O记法”表示。