今日看了一个基础的教程《8分钟学会一个算法》，偶然间看到一个很简单的例子，仅当记录一下。算法
题目：已知a+b+c=1000，且a^2+b^2=c^2，求a,b,c的全部天然数解？spa
#### 算法一 import time start_time = time.time() for a in range(1,1001): for b in range(1,1001): for c in range(1,1001): if a**2 + b**2 == c**2 and a + b + c == 1000: print('a:%3d, b:%3d, c:%3d' % (a, b, c)) end_time = time.time() print("程序已完成，总计用时：%f" % (end_time - start_time))
#### 算法二 import time start_time = time.time() for a in range(1,1001): for b in range(1,1001): if a**2 + b**2 == (1000 - a - b)**2: print('a:%3d, b:%3d, c:%3d' % (a, b, 1000 - a - b)) end_time = time.time() print("程序已完成，总计用时：%f" % (end_time - start_time))
两个看起来相差不是很远的代码，一个3重循环，一个2重，运行时间上差得不是一个量级。3d
算法的重要性可见一斑！code
END 2019-01-27 00:45:59 blog