主方法并不能解决所有问题

Question

我们如何解决主方法无法解决的问题 有没有方法或者我们应该留下它

Answer 1

Master定理只是另一个更繁琐的方法的简写：手动逼近结果（即考虑递归树的大小和每个节点花费的时间）并检查结果。

Answer 2

还有更一般的Akra-Bazzi method。

当然，它有优势，但也不应被视为“魔术子弹”。