1
不完全確定這是否被認爲是多項式或其他。在這裏找不到確切的示例：http://en.wikipedia.org/wiki/Time_complexityn /（log（n））是否考慮多項式時間？
A
回答
1
是的，因爲它是由多項式（n）上界的。
相關問題
- 1. O（n Log n）是多項式時間嗎？
- 2. 是log（n！）= O（（log（n））^ 2）？
- 3. 證明log（n！）是Ω（n log（n））
- 4. f（n）= n^log（n）複雜多項式或指數
- 5. 這是否解決O（N log（N））時間中的3SUM？
- 6. log（n！）=Ω（n * log（n））？
- 7. 考慮到\ r \ n
- 8. 顯示n^2不是O（n * log（n））？
- 9. 時間複雜度 - O（n^2）到O（n log n）搜索
- 10. 時間複雜度O（N日誌（log n）的）+ N O（L）
- 11. 函數2log（log（n））+ 3nlog（n）+ 5log（n）的最大值是多少？
- 12. 是什麼小於n是log n？
- 13. （log n）/（log（log n））的順序是什麼？
- 14. 中間體步驟T（N）= 2T（N/2）+ N /的log（n）
- 15. 求解W（n）= W（n/2）+ n log n？
- 16. 以下程序的時間複雜度是多少？ O（log n）是否正確？
- 17. 你如何看出O（log n）和O（n log n）之間的差異？
- 18. 增長率log（log * n）和log *（log n）哪個更快？
- 19. 爲什麼此循環返回值爲O（n log log n）而不是O（n log n）？
- 20. 複製關係：T（n/16）+ n log n
- 21. 復發T（n）= T（n - log（n））+ 1
- 22. n！實現以n^100爲log N
- 23. 復發：T（n）= T（n/2）+ log N
- 24. 複雜度O（log（n））是否等於O（sqrt（n））？
- 25. O（n log n）是否有簡寫術語？
- 26. 算法複雜度，log^k n vs n log n
- 27. 與log（n）相比，log（n^2）的大O是什麼？
- 28. 在k <n的算法運行時log（n）vs log（k）
- 29. 倒計數（N log n）的運行時間
- 30. 線性或者（N log n）的時間複雜度
上限？ O（n）> O（n/log（n）），我只是忽略分母，因爲它的增長比分子慢得多。 – LazyCubicleMonkey
只要n大於對數的底數，n> n/log（n）。所以對於足夠大的n，n是n/log（n）的上界。在維基百科頁面上，「如果一個算法的運行時間由算法輸入大小的多項式表達式所限制，則算法被稱爲多項式時間」。 – BenH