用主定理求解4T(n/5) + log5(n * sqrt(n))
提问于 2021-02-10 03:12:50
我试图用主定理解决递归4T(n/5) + log5(n * sqrt(n))，但我遇到了一些困难。
我知道使用形式T(n) =a T(n/b) + theta(n^k log^p n)将产生：
a = 4
b = 5
k = 0但是我该如何处理日志中的n* sqrt n呢？我不知道该怎么做。谢谢
回答 1
Stack Overflow用户
回答已采纳
发布于 2021-02-10 13:46:29
log(n * sqrt(n)) = log(n^{1.5}) = 1.5* log(n)
这样你的公式就变成了T(n) = 4T(n/5) + 1.5 * log5(n)
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/66130392
复制相关文章
点击加载更多
腾讯云开发者
