程序问答   发布时间:2022-06-01  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了f(n)= log n的大师定理大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。

如何解决f(n)= log n的大师定理?

开发过程中遇到f(n)= log n的大师定理的问题如何解决?下面主要结合日常开发的经验,给出你关于f(n)= log n的大师定理的解决方法建议,希望对你解决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的关系。没有看到您要解决的特定复发的更多细节,我无法提供更多具体的建议。

希望这可以帮助!

解决方法

对于大师定理,T(n) = a*T(n/b) + f(n)我使用3种情况:

  1. 如果a*f(n/b) = c*f(n)对于某一常数c > 1,然后T(n) = (n^log(b) a)
  2. 如果那样的a*f(n/b) = f(n)T(n) = (f(n) log(b) n)
  3. 如果a*f(n/b) = c*f(n)对于某一常数c < 1,然后T(n) = (f(n))

但是当f(n) = log n或时n*log n,的值c取决于n的值。如何使用主人定理求解递归函数?

大佬总结

以上是大佬教程为你收集整理的f(n)= log n的大师定理全部内容,希望文章能够帮你解决f(n)= log n的大师定理所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。
标签:log