算法效率分析

参考  第二章  算法效率分析基础 2.1  分析框架 输入规模，运行时间，增长次数，最优最差平均效率 2.2  基本符号和效率类型 一张图，注意一般的效率类型都是什么情况 2.3  非递归算法的效率分析 很直观-- 找到基本操作 建立基本操作执行次数的求和表达式 2.4  递归算法的效率分析 不那么直观，得看递归的深度 对算法基本操作的执行次数，建立一个递推关系式以及相应的初试条件 解递推关系式

>>阅读原文<<