f（n）= log n的大师定理
对于大师定理，T(n) = a*T(n/b) + f(n)我使用3种情况：
- 如果
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) - 如果
a*f(n/b) = c*f(n)对于某一常数c < 1，然后T(n) = (f(n))
但是当f(n) = log n或时n*log n，的值c取决于n的值。如何使用主人定理求解递归函数？
回答：
您可能会在主定理上的Wikipedia文章中发现这三种情况更有用：
- 情况1：f（n）=Θ（n c），其中c <log b a
- 情况2：f（n）=Θ（n c log k n），其中c = log b a
- 情况3：f（n）=Θ（n c），其中c> log b a
现在不再直接依赖于n的选择-重要的是f的长期增长率以及它与常数a和b的关系。没有看到您要解决的特定复发的更多细节，我无法提供更多具体的建议。
希望这可以帮助！
以上是 f（n）= log n的大师定理 的全部内容， 来源链接： utcz.com/qa/409043.html
