如何使用大师方法/定理求解这个递推关系 T(n) = 4T(n/2) + 6T(n/3) + n^3
主方法是求解以下形式的递推关系的公式:T(n) = aT(n/b) + f(n)
我们是否需要先求解 4T(n/2) + n^3,然后将上述结果的答案添加到 6T(n/3) 并使用主方法再次求解?.
主定理不适合这种递推。
尝试更通用的Akra-Bazzi 方法
这里
p