Algorithm 解决4T（n/5）和#x2B；log5（n*sqrt（n））与主定理

我试图用主定理求解递归4T（n/5）+log5（n*sqrt（n）），但遇到了一些困难

我理解使用形式T（n）=a T（n/b）+θ（n^k log^pn）将产生：

a = 4
b = 5
k = 0

但是如何处理日志中的n*sqrt n呢？我不明白该怎么做。谢谢

log（n*sqrt（n））=log（n^{1.5}）=1.5*log（n）

这样你的公式就变成了

---

T（n）=4T（n/5）+1.5*log5（n）

仔细考虑日志标识。有一种方法可以将它转换为您显示的形式。我投票结束这个问题，因为您应该在math.stackexchange.com上而不是在这里提问。@aryamcarthy我会尝试的，谢谢@彼得罗。这是关于软件算法的O表示法，但我确实看到了你们的观点，我想说这并没有什么坏处。算法分析在这里非常重要。如果它应该在第二个站点上，那么cs.se可能比math.se更合适。啊，我没有用n的幂捕捉到日志标识。非常感谢你的帮助！