0
是NLOG（N）的符号相同的log（n^2）？如果是这样，为什么它不是这样写的？大O符号 - O（n日志（N））对O（的log（n^2））
是NLOG（N）的标准的符号？我觉得Log（N^2）不太令人困惑。
A
回答
5
O(log(n^2))简直是O(2 log(n)) = O(log(n))。这是一个对数函数。其值为比线性函数O(n)小得多。O(n log(n))是一个更大的功能。其值比线性函数O(n)
较大它们完全不同函数（以及不同大O复杂性）。 O(n log(n))比O(log(n^2))
该地块大得多的显示差异： 
0
NLOG（N）=日志（N^N），以便不与由上述日志zerkms指出的（N^2）= 2log（N）
3
添加对数是相同的乘法数，所以登录（n * n）变为log（n）+ log（n）= 2log（n）。
的n log（n）是接近线性的。第一个是重要的部分，因为其余部分增长相当缓慢。
例如归并排序已经N日志N次的复杂性，因为如果你认为合并为一棵树，那棵树是log（n）的水平高，并在每个级别的所有n个元素进行处理。
相关问题
- 1. 大O复杂度O（n日志n）与O（n日志m）
- 2. 时间复杂度O（N日志（log n）的）+ N O（L）
- 3. 大O N^2（日志N）
- 4. 是log（n！）= O（（log（n））^ 2）？
- 5. 大O符号 - 为什么是O（n^2/4）= O（N^2）
- 6. 证明最大（O（f（n）），O（g（n）））= O（max（f（n），g（n））
- 7. 时间复杂度 - O（n^2）到O（n log n）搜索
- 8. 大O符号为G（N）> H（N）
- 9. Big O - O（N^2）or O（N^2 + 1）？
- 10. 显示n^2不是O（n * log（n））？
- 11. O（log_2（n））= O（log_10（n））？
- 12. 你如何看出O（log n）和O（n log n）之间的差异？
- 13. O（N）查找，但O（日志（N））的比较排序列表
- 14. 堆性能低下。 O（n）而不是\t O（日志n）
- 15. 如何计算O（Log（N））？
- 16. 为O（n^log n）的碰撞检测
- 17. AVL Tree给我O（c^n）而不是O（log n）
- 18. 复杂度O（log（n））是否等于O（sqrt（n））？
- 19. 与log（n）相比，log（n^2）的大O是什么？
- 20. 图形搜索O（log（N）（N + M）
- 21. BIg O符号：n * logn
- 22. floor（√2n）的O（log log n）算法？
- 23. 大哦符号证明O（2^n）的
- 24. 为什么此循环返回值为O（n log log n）而不是O（n log n）？
- 25. 在渐近分析中，证明：O表示大O. O（f（n）+ g（n））= O（max {f（n），g（n）}）
- 26. O（nlog * n）和O（n）之间？
- 27. f（n）= N的大O！ + 2^N
- 28. O（nlogn）+ O（n），O（nlogn）和O（nlogn + n）之间的关系是什么？
- 29. 为什么从O（1）调度程序到O（log N）的CFS？
- 30. 证明O（max {f（n），g（n）} = O（f（n）+ g（n））
'日志（X^2）'是'数学2 logx'，并且要删除的常数。 'n log n'肯定是不同的。 – zerkms
为什么你认为功能是一样的？即使你不能以代数方式操作它们，绘制函数也会立即显示它们不同。 https://www.wolframalpha.com/input/?i=y%3Dx+log+x,+y%3Dlog(x%5E2),+x%3D1+to+1000 –