大师方法并不能解决所有问题

Question

master方法解决不了的问题怎么解决 有没有什么方法或者我们应该离开它

Answer 1

大定理只是shorthand另一种更繁琐的方法：手动近似结果（即考虑递归树的大小以及每个节点花费多少时间）并检查结果.

Answer 2

还有更一般的Akra-Bazzi method.

当然有它的长处，但也不能算是“灵丹妙药”