algorithm - 主定理で再帰関係を解く

Question

ここで、マスター定理がこの再帰関係のタイト バウンドを見つけるケースがどれなのか混乱しています。

T(n) = 27T(n/3) + Q(n ³ log n)

これが私の解決策です:
f(n) = n ³ log n
a=27 b = 3 so

したがって、ここでf(n) > n ³
であることがわかります 。

ケース 3 が適用されます。ここで間違っている場合は訂正してください。
注: しかし、答えは n ³ log ² n であり、これはマスター定理のケース 2 によるものです。どちらに申し込めばいいですか？

Answer 1

これをチェックして：

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

また、CLRSの第3版をお持ちの場合：質問4.6-3を参照してください。

これは、マスター定理の証明に従って導出し、f（n）の形式に置き換えることができるはずです。