在计算1个算法的时间复杂度时,如何解递归方程?

2025-06-25 16:14:38
推荐回答(1个)
回答1:

如果递归表达式符合 T(n) = aT(n/b)+f(n)的形式,则可以首先尝试应用主定理。
如果不可以的话就画递归树,各层求和累加,得到T(n)的表达式。