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（（logn）！）和O（2^n）
- 4. O（m + n）或O（mlgn）更好
- 5. 分钟堆比O（logn）增加键好？
- 6. BIg O符号：n * logn
- 7. 查找第n个fib数，在O（logn）
- 8. 通过O（logn）访问和O（logn）插入实现数据结构？
- 9. 在O（logn）O（logn）删除和索引访问的数据结构
- 10. 为什么TreeSet迭代O（n）而不是O（n * logn）？
- 11. 这段代码是O（n）还是O（logn）？
- 12. 查找RBTREE在O（LOGN）的算法
- 13. O（logn）时间和算法关系
- 14. dificulty解决O（logn）中的代码
- 15. 为什么deleteMin的堆取O（logn）？
- 16. 为O蟒蛇heapq删除（LOGN）
- 17. O（logn）中从0〜N的位计数
- 18. O（logn）^ 2时间表现的示例
- 19. 这个解决方案的时间复杂度是O（N）还是O（LogN）？
- 20. 查找O（nlogn）和O（logn）附加空间中的最小正数
- 21. 是吗？哪个更快的CPU或I \ O
- 22. 给出一种预处理方法，允许您在O（logn）
- 23. Big O - O（N^2）or O（N^2 + 1）？
- 24. 与复杂性为O更好（n）的
- 25. 在O（logn）运行时间中通过数组？
- 26. 在O（logn）时间使用STL堆执行减少键
- 27. 在Elixir中进行二元搜索O（logN）？
- 28. 哪一个更好？
- 29. 运行时间为O（logn）的二进制数除算法
- 30. 哪一个更好？
你从哪里得到'k'？ – Tibrogargan
为什么不在[0,25]中为'n自己画一个'log n'和'n^1/2'的好图？ –