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 –