算法效率与复杂度

1，what is 算法

算法的五大特性

1. 输入: 算法具有0个或多个输入
2. 输出: 算法至少有1个或多个输出
3. 有穷性: 算法在有限的步骤之后会自动结束而不会无限循环，并且每一个步骤可以在可接受的时间内完成
4. 确定性：算法中的每一步都有确定的含义，不会出现二义性
5. 可行性：算法的每一步都是可行的，也就是说每一步都能够执行有限的次数完成

我举个栗子：如果 a+b+c=100，且 a^2+b^2=c^2（a,b,c 为自然数），如何求出所有a、b、c可能的组合?

In [3]: import time
   ...:
   ...: start_time = time.time()
   ...:
   ...: # 注意是三重循环
   ...: for a in range(0, 101):
   ...:     for b in range(0, 101):
   ...:         for c in range(0, 101):
   ...:             if a**2 + b**2 == c*