递归关系,算法

问题描述 投票:0回答:1

如何使用大师方法/定理求解这个递推关系 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) 并使用主方法再次求解?.

algorithm recurrence master-theorem
1个回答
0
投票

主定理不适合这种递推。

尝试更通用的Akra-Bazzi 方法

这里

p
参数(x幂)约为2.6(wolframalpha),但需要计算积分项

© www.soinside.com 2019 - 2024. All rights reserved.