【摘要】之前我们讲了主定理，用来解决： \( T(n)=aT(n/b)+f(n) \) 的复杂度 但现实里的递归，往往没有这么整齐。比如每个子问题的规模不同： \[T(n)=T(n/2)+T(n/3)+n \]这时候，主定理就不能直接用了。这篇我们讲一个更强的工具：Akra–Bazzi 定理。 主定理的扩展 阅读全文