f（n）= log 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的关系。没有看到您要解决的特定复发的更多细节，我无法提供更多具体的建议。

希望这可以帮助！