本文介绍了N日志n是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）？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！