数据结构：递归算法时间复杂度与空间复杂度计算方法

Ⅰ.递归算法求时间复杂度步骤 1.步骤 ①先将这个递归算法分成两类，一类是满足递归条件时，一类为递归停止条件时 ②然后分别算出这两类的执行次数。注意！如果在满足递归条件这一类中，计算执行次数的时候，发现要调用递归函数的话，就直接用函数记这一次的执行次数如3+T（n+1) ③根据题意，将变量从0开始的时候执行，一直执行到n,然后计算其执行次数 2.例题 计算下列递归算法的时间复杂度 分析： ①写出每

>>阅读原文<<