N日志n是O（N）？ [英] n log n is O(n)?

问题描述

我试图解决这个复发

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

这篇关于N日志n是O（N）？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！