Algorithm 函数为nlogn的主定理_Algorithm_Complexity Theory_Master Theorem

Algorithm 函数为nlogn的主定理

algorithm

Algorithm 函数为nlogn的主定理,algorithm,complexity-theory,master-theorem,Algorithm,Complexity Theory,Master Theorem,我们最近在我的研究中得到了一些任务，用主定理来解决递归函数的复杂性。我知道这些问题在这里被问了很多，但我无法从这些问题中找出这个问题的答案。特别是一个问题很好地描述了这个问题：我的问题是递归函数T（n）=5*T（n/3）+n*log（n）。正如在另一个问题中所述，第二个案例（或非官方的第四个案例，这些案例非常相似）应该可以解决这一问题。然而，我找不到a=5和b=3时f（n）=nlogn的大θ 非常感谢您的帮助。如果我们能证明f（n）=n log n=O（n^（log_3 5-\epsil

我们最近在我的研究中得到了一些任务，用主定理来解决递归函数的复杂性。我知道这些问题在这里被问了很多，但我无法从这些问题中找出这个问题的答案。特别是一个问题很好地描述了这个问题：

我的问题是递归函数

T（n）=5*T（n/3）+n*log（n）

。正如在另一个问题中所述，第二个案例（或非官方的第四个案例，这些案例非常相似）应该可以解决这一问题。然而，我找不到a=5和b=3时f（n）=nlogn的大θ

非常感谢您的帮助。

如果我们能证明

f（n）=n log n=O（n^（log_3 5-\epsilon）），这个问题可以用主定理解决。

如果成立，那么结果来自主定理的第一种情况

T（n）=（n^（log_3 5））

看到这一点

采取
```
lim（n logn）/n^（logu 3 5））
```
log_3 5~=1.4649
子结构一些ε=0.0049…>0
```
lim（n log n）/n^（1.46）
```
取消
```
限制日志n/n^（0.45）=0
```
并取第一家医院
```
限制n^（0.54）/（n*0.46）=0
```

在我看来，你可以应用案例1（即f（n）=O（n^c），其中c

[embedded]相关文章推荐

随机文章推荐