算法1

算法

算法被称为程序的灵魂，指程序的执行过程。 程序 = 数据结构+算法

时间复杂度

对算法执行时间长短的一种度量。

如何简单快速地对时间复杂度进行度量

绝大多数情况：

1. 确定问题规模
2. 循环减半过程---》logn
3. k层循环嵌套—》n^k

复杂情况：根据算法执行过程判断

空间复杂度

评估算法占用内存大小。随着内存空间的不断增长，空间复杂度越来越不是神魔大的问题。