时间复杂度和性能分析

1.算法引入

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。

对于算法而言，实现的语言并不重要，重要的是思想。
算法可以有不同的语言描述实现版本（如C描述、C++描述、Java描述, Python描述等），我们现在是在用Python语言进行描述实现。

2.算法效率衡量

1. 执行时间反应算法效率内容
   实现算法程序的执行时间可以反映出算法的效率，即算法的优劣。

但是单靠时间来衡量也不是绝对可信。程序的运行离不开计算机环境（包括硬件和操作系统）， 单纯依靠运行的时间来比较算法的优劣并不一定是客观准确的！

时间复杂度的几条基本计算规则

3.算法分析

先来看一道题:
如果 a+b+c=1000，且 a2+b2=c^2（a,b,c 为自然数），如何求出所有a、b、c可能的组合?

4.时间复杂度

5.性能分析
timeit模块可以用来测试一小段Python代码的执行速度。

例：



常见时间复杂度：