今日看了一個基礎的教程《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