algorithm - 具有nlogn函数的主定理

我们最近的研究任务是用主定理来解决递归函数的复杂性。我知道这些问题在这里被问了很多，但我无法从中找出这个问题的答案。
有一个问题，特别是，很好地描述了这个问题：here
我的问题是递归函数T(n) = 5*T(n/3) + n *log(n)。
如另一个问题所述，这应该可以用第二种情况（或非官方的第四种情况，这些情况非常相似）来解决。
但是，我找不到一个大的θ。
谢谢你的帮助。

最佳答案

如果我们能证明f(n) = n log n = O(n^(log_3 5-\epsilon))
如果成立，则结果来自主定理的第一种情况
T(n) = Θ(n^(log_3 5))
看到这一点；
取lim (n log n)/n^(log_3 5))
evaluate对数3 5~=1.4649。。
子结构一些epsilon=0.0049…>0，
lim (n log n)/n^(1.46)
取消n's
第一个医院
limit log n / n^(0.45) = 0

关于algorithm - 具有nlogn函数的主定理，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/52988121/