主定理用于T(n) = aT(n/b) + f(n)形式的重现，其中a> = 1且b> 1，在这种情况下，b的值可以从复发中很容易看出，但是我有一个重复的形式
T(n) = T((n/4)+3) + f(n)
我如何获得b？
答案 0 :(得分：0)
因此，如果您尝试简化重复，它将是这样的， T（n）= T（（n + 12）/ 3））+ f（n）
因为每次都会添加n，所以有两种可能性， 由于方程式不是T（n）= aT（n / b）+ f（n），因此主定理不适用 或者你可以忽略+12，因为是常量，并且当n正在改变时不会改变 所以你可以把它重写为T（n）= T（n / 3）+ f（n）并用主定理来解决这个问题，你会发现答案很可能与上面的答案相同。
或者您可以使用递归树
简单地猜测解决方案