本文介绍了递归函数的时间复杂度计算方法，包括单次调用和多次调用的情况。对于单次调用，时间复杂度等于单个递归函数的时间复杂度乘以递归的次数（深度）。对于多次调用，则需要绘制递归调用树并计算每一层的时间复杂度，最终将各层的时间复杂度相加。
递归
单次调用
时间复杂度 = 单词递归函数时间复杂度 * 递归次数（深度）
多次调用
先画出递归调用树，计算每层累积的时间复杂度，最后累加各层时间复杂度。
算法的时间复杂度，如何计算？
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
