算法的时间复杂度,如何计算?

递归

单次调用
时间复杂度 = 单词递归函数时间复杂度 * 递归次数(深度)
多次调用
先画出递归调用树,计算每层累积的时间复杂度,最后累加各层时间复杂度。

点赞