Python学习笔记：算法的重要性

　　今日看了一个基础的教程《8分钟学会一个算法》，偶然间看到一个很简单的例子，仅当记录一下。

　　题目：已知a+b+c=1000，且a^2+b^2=c^2，求a,b,c的所有自然数解？

#### 算法一
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重，运行时间上差得不是一个量级。

　　算法的重要性可见一斑！

---

END 2019-01-27 00:45:59