0
任何人都可以向我解釋哪一個更好：O（n^1/2）或O（logn）。教科書中的複雜表格表示O（logn）比O（n）和O（n^2）好。我認爲我可以得出結論：O（logn）比O（n^k）更好，其中k> = 1，但是當k在0和1之間時如何？O（logN）仍然更好嗎？謝謝哪一個更好？ O（n^1/2）或O（logn）
A
回答
0
當n變爲無窮大時logn嚴格小於n^k其中0 < k < 1.（它可以用L'Hopitals規則從我猜的微積分中證明）。因此O（logn）是更可取的。
+0
謝謝你的回覆。當k非常接近0時，這也可以應用嗎？因爲我認爲在這種情況下，n^k會非常接近1 – sadfs
+0
@薩迪斯認真，你從哪裏得到'k'。不知道如何在大O符號中使用 – Tibrogargan
+1
@Tibrogargan它只是另一個常量。他詢問這是否適用於所有常數k，其中0
相關問題
- 1. 是O（LogN）== O（3LogN）？
- 2. 時間複雜度：O（logN）或O（N）？
- 3. O（m + n）或O（mlgn）更好
- 4. 分鐘堆比O（logn）增加鍵好？
- 5. BIg O符號：n * logn
- 6. 查找第n個fib數，在O（logn）
- 7. 爲什麼TreeSet迭代O（n）而不是O（n * logn）？
- 8. 查找RBTREE在O（LOGN）的算法
- 9. O（logn）時間和算法關係
- 10. 爲什麼deleteMin的堆取O（logn）？
- 11. O（logn）^ 2時間表現的示例
- 12. 查找O（nlogn）和O（logn）附加空間中的最小正數
- 13. 是嗎？哪個更快的CPU或I \ O
- 14. 給出一種預處理方法，允許您在O（logn）
- 15. 與複雜性爲O更好（n）的
- 16. 在O（logn）運行時間中通過數組？
- 17. 在O（logn）時間使用STL堆執行減少鍵
- 18. 在Elixir中進行二元搜索O（logN）？
- 19. 3Sum算法版本O（N^2 logn）時間
- 20. haskell長度運行時間O（1）或O（n）
- 21. 選擇一對多哪一個更好
- 22. 哪一個更好？
- 23. 添加，刪除的O型插接件（LOGN）
- 24. 找到最大的O-O
- 25. android：Android的appCategory O.哪些值？
- 26. 哪一個更好從DATE_FORMATE（）或MONTH（），YEAR（）
- 27. 哪一個更好？ 「var」或「DataType」？
- 28. 哪一個更好 - Ext.get（）或document.getElementById（）
- 29. 哪一個更好JSkype或Skype4Java
- 30. 哪一個更好：DMG或PackageMaker
你從哪裏得到'k'？ – Tibrogargan
爲什麼不在[0,25]中爲'n自己畫一個'log n'和'n^1/2'的好圖？ –