【数据结构】递归算法的时间复杂度分析

以下摘自数据结构——从概念到C++实现 王红梅等编著 对递归算法时间复杂度的分析，关键是根据递归过程建立递推关系式，然后求解这个递推关系式。通常用扩展递归技术将递推关系式中等式右边的项根据递推式替换，这称为扩展，扩展后的项被再此扩展，依次下去，就会得到一个求和表达式。 例如 通过不停的代换可以求出时间复杂度，不过 直接使用公式是非常便捷的。 关于递归算法的详细时间复杂度分析请参考其他博客。 以上

>>阅读原文<<