1
我看不到log2 + log3 + log4 + ... + log n = log（n！） 這些值是有效的，但我不明白他們爲什麼這樣做。 請幫我一把！我看不到log2 + log3 + log4 = log（n！）
A
回答
3
因爲規則：
log(a*b) = log(a) + log(b)
相關問題
- 1. log（n！）=Ω（n * log（n））？
- 2. 是log（n！）= O（（log（n））^ 2）？
- 3. 證明log（n！）是Ω（n log（n））
- 4. 你如何看出O（log n）和O（n log n）之間的差異？
- 5. 增長率log（log * n）和log *（log n）哪個更快？
- 6. 顯示n^2不是O（n * log（n））？
- 7. 在我的math.h中找不到log2？
- 8. 爲什麼此循環返回值爲O（n log log n）而不是O（n log n）？
- 9. （log n）/（log（log n））的順序是什麼？
- 10. 不瞭解與爲log N
- 11. 求解W（n）= W（n/2）+ n log n？
- 12. 算法複雜度，log^k n vs n log n
- 13. AVL Tree給我O（c^n）而不是O（log n）
- 14. log4j.properties到log4j2 log2.xml
- 15. 複製關係：T（n/16）+ n log n
- 16. n！實現以n^100爲log N
- 17. 復發T（n）= T（n - log（n））+ 1
- 18. floor（√2n）的O（log log n）算法？
- 19. 爲O（n^log n）的碰撞檢測
- 20. 復發：T（n）= T（n/2）+ log N
- 21. 在k <n的算法運行時log（n）vs log（k）
- 22. python log n選擇k
- 23. 與log（n）相比，log（n^2）的大O是什麼？
- 24. 時間複雜度 - O（n^2）到O（n log n）搜索
- 25. 圖形搜索O（log（N）（N + M）
- 26. 在O（log n）中找到中位數
- 27. Log4 logger滾動appender
- 28. 嘗試繪製函數時出現八度誤差N * log2（N）
- 29. 如何計算n log n = c
- 30. Java 3個log（n）嵌套循環的Big O表示法
這個問題似乎是題外話，因爲它是關於一般的數學。 –
這更適合http://math.stackexchange.com/。這僅僅是因爲「log（a）+ log（b）== log（a×b）」，它是基本對數「規律」或[身份]之一（http://en.wikipedia.org /維基/ List_of_logarithmic_identities）。 – CBroe
好..我問了一個愚蠢的問題 – user2883071