我试图解决这个复发

T（N）= 3 T（N / 2）+ N LG电子ñ。

T(n) = 3 T(n/2) + n lg n ..

我是来它是属于主人定理2的情况下由于n LG电子n中的解决方案是O（n ^ 2）

I have come to the solution that it belongs to masters theorem case 2 since n lg n is O(n^2)

但指的是解决方案手册后，我注意到了这个解决方案，他们有

but after referring to the solution manual i noticed this solution that they have

该soluttion说是n LG N =为O（n ^（LG 3 - E））为0和0.58Ë

The soluttion says that n lg n = O ( n ^(lg 3 - e)) for e between 0 and 0.58

所以这表示正LG n是O（n）的..这是正确的？我失去了一些东西呢？

so this means n lg n is O(n) .. is this right? Am i missing something here?

是不是nlgn为O（n ^ 2）？

Isn't nlgn O(n^2) ?

推荐答案

这将更好地解释事情

This will explain things better