1.算法引入
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。
对于算法而言,实现的语言并不重要,重要的是思想。
算法可以有不同的语言描述实现版本(如C描述、C++描述、Java描述, Python描述等),我们现在是在用Python语言进行描述实现。
2.算法效率衡量
- 执行时间反应算法效率内容
实现算法程序的执行时间可以反映出算法的效率,即算法的优劣。
但是单靠时间来衡量也不是绝对可信。程序的运行离不开计算机环境(包括硬件和操作系统), 单纯依靠运行的时间来比较算法的优劣并不一定是客观准确的!
时间复杂度的几条基本计算规则
3.算法分析
先来看一道题:
如果 a+b+c=1000,且 a2+b2=c^2(a,b,c 为自然数),如何求出所有a、b、c可能的组合?
4.时间复杂度
5.性能分析
timeit模块可以用来测试一小段Python代码的执行速度。
例:
常见时间复杂度: