摘要： 参考 第二章 算法效率分析基础2.1 分析框架输入规模，运行时间，增长次数，最优最差平均效率2.2 基本符号和效率类型一张图，注意一般的效率类型都是什么情况2.3 非递归算法的效率分析很直观--找到基本操作建立基本操作执行次数的求和表达式2.4 递归算法的效率分析不那么直观，得看递归的深度对算法基本操作的执行次数，建立一个递推关系式以及相应的初试条件解递推关系式（跟高中数列的递推关系式差不多）举了2个例子，阶乘递归实现---基本操作的递推关系式汉诺塔---基本操作的递推关系式很重要！一定要会建立递推关系式和解递推关系式2.5 一个例子 斐波那契数列定义就不用详细说了：由这个式子：根据数学知识， 阅读全文