用主定理解决递归关系

Question

我很困惑这个主要定理找到这种递归关系的严格界限的情况：

T（n）= 27T（n / 3）+ Q（n ³ log n）

这是我的解决方案：
   f（n）= n ³ log n
   a = 27 b = 3所以

所以我们在这里可以看到 f（n）＆gt; Ñ ³
 所以：

案例3适用：如果我在这里错了，请纠正我。
注意：但它的答案是来自n ³ log ² n，它来自Master Theorem的案例2。我应该申请哪一个？

Answer 1

检查一下：

http://en.wikipedia.org/wiki/Master_theorem#Case_2

如果您有第三版CLRS：请参阅问题4.6-3

你应该能够根据主定理的证明推导出这个，然后用f（n）的形式代替。