分析递归算法效率的一般性方法

1.确定以什么作为算法的输入规模；

2.找出基本执行语句；

3.建立执行次数的递推关系式；

4.从初始值开始解该递推关系式；

5将执行次数转换为算法时间复杂度。