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

以下摘自数据结构——从概念到C++实现 王红梅等编著
对递归算法时间复杂度的分析，关键是根据递归过程建立递推关系式，然后求解这个递推关系式。通常用扩展递归技术将递推关系式中等式右边的项根据递推式替换，这称为扩展，扩展后的项被再此扩展，依次下去，就会得到一个求和表达式。
例如

通过不停的代换可以求出时间复杂度，不过

直接使用公式是非常便捷的。
关于递归算法的详细时间复杂度分析请参考其他博客。

以上 如果此篇博客对您有帮助欢迎点赞与转发 有疑问请留言或私信 2020/9/13