文章目录 主定理 证明 ① ② ③ 应用 总结 主定理 证明 ① ② ③ 应用 求解递推方程 总结 主定理可以非常方便的得到T(n)=aT(n/b)+f(n)T(n)=aT(n/b)+f(n)T(n)=aT(n/b)+f(n) 这一类递推方程的解，但是应该注意使用主定理的条件，必须条件满足才能使用主定理。 相关文章： 2021-08-06 2021-05-20 2021-08-06 2019-07-06 2022-12-23 2021-09-03 2021-11-03