在这一章，我们将讨论： 如何估计一个程序所需要的时间。 如何将一个程序的运行时间从天降低到秒。 粗心的使用递归的后果。 将一个数自乘得到其幂以及计算两个数的最大公约数的非常有效的算法。 数学基础 定义 我们将使用下面四个定义： 如果存在正常数c和n0使得当N >= n0时T(N) =< cf(N), 则记为T(N) = O(f(N)) ...

递归简论 大多数数学公式都是又一个简单的函数描述的。例如： C = 5（F - 32） / 9 温度转换 但有的时候会有这种情况 定义一个函数F，满足F（0）= 0， 且F（X）= 2F(X - 1) + X^2 这个函数用它自己来定义的时候就叫做递归（recursive），下面代码指出F的递归实现。 {代码...} 假设当你计算F（4）的时候，实际上是计算F(3...