分析非递归算法效率的通用方案:
1,决定用哪个(哪些)参数作为输入规模的度量
2,找出算法的基本操作
3,检查基本操作的执行次数是否只依赖于输入规模。如果还依赖一些其他的特性,则最差效率,平均效率以及最优效率需要分别研究
4,建立一个算法基本操作执行次数的求和表达式
5,利用求和运算的标准工时和法则来建立一个操作次数的闭合公式,或者至少确定它的增长次数
分析非递归算法效率的通用方案:
1,决定用哪个(哪些)参数作为输入规模的度量
2,找出算法的基本操作
3,检查基本操作的执行次数是否只依赖于输入规模。如果还依赖一些其他的特性,则最差效率,平均效率以及最优效率需要分别研究
4,建立一个算法基本操作执行次数的求和表达式
5,利用求和运算的标准工时和法则来建立一个操作次数的闭合公式,或者至少确定它的增长次数