大佬教程收集整理的这篇文章主要介绍了f(n)= log n的大师定理,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
您可能会在主定理上的Wikipedia文章中发现这三种情况更有用:
现在不再直接依赖于n的选择-重要的是f的长期增长率以及它与常数a和b的关系。没有看到您要解决的特定复发的更多细节,我无法提供更多具体的建议。
希望这可以帮助!
对于大师定理,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的值。如何使用主人定理求解递归函数?
以上是大佬教程为你收集整理的f(n)= log n的大师定理全部内容,希望文章能够帮你解决f(n)= log n的大师定理所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。