摘要： 第1章 引论 在看第二章算法分析之前，先来看几个数学公式： 1. 复习数学公式 1.) 指数： 2.) 对数： 3.) 级数： 那为什么需要指出上面这些数学公式呢？因为在分析算法复杂度如：T(n) = O(f(N)) 所对应的关系可能是上面这些数学公式所对应的关系，即：常量阶，线性阶，平方阶，对数阶或指数阶等。 2. 证明方法 证明数据结构分析中的结论两个最常用的方法是归纳法和反证法(证明一... 阅读全文