了解主定理 [英] Understanding Master Theorem

问题描述

一般形式： T（N）=为（N / B）+ F（N）

所以，我必须比较不适用^ logb（一）和f（N）

So i must compare n^logb(a) with f(n)

如果 N R个logba > F（N）是案例1 和 T（N）=Θ（N ^ logb（一））

如果 N R个logba ＆LT; F（N）是案例2 和 T（N）=Θ（（N ^ logb（一））（ logb（一）））

这是否正确？还是我误解的东西吗？

Is that correct? Or I misunderstood something?

和什么情况下，3？当其申请？

And what about case 3? When its apply?

推荐答案

我想你误会了。 如果n ^ logba> F（N）的情况下，1和T（N）=Θ（N ^ logb（一））

在这里，你不应该担心F（N）的结果，你得到是T（N）=Θ（N ^ logb（一））。 F（n）是T（N）的一部分..和你得到的结果T（N），那么该值会包容F（N）的。 所以，没有必要考虑的那部分。

Here you should not be worried about f(n) as result you are getting is T(n)=Θ(n^logb(a)). f(n) is part of T(n) ..and if you get the result T(n) then that value will be inclusive of f(n). so, There is no need to consider that part.

让我知道，如果你不明确。

Let me know if you are not clear.

这篇关于了解主定理的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！