对于大师定理，T(n) = a*T(n/b) + f(n)我使用3种情况：
T(n) = a*T(n/b) + f(n)
a*f(n/b) = c*f(n)
c > 1
T(n) = (n^log(b) a)
a*f(n/b) = f(n)
T(n) = (f(n) log(b) n)
c < 1
T(n) = (f(n))
但是当f(n) = log n或时n*log n，的值c取决于n的值。如何使用主人定理求解递归函数？
f(n) = log n
n*log n
c
您可能会在主定理上的Wikipedia文章中发现这三种情况更有用：
现在不再直接依赖于n的选择-重要的是f的长期增长率以及它与常数a和b的关系。没有看到您要解决的特定复发的更多细节，我无法提供更多具体的建议。
希望这可以帮助！
