0
我听说有可能用一些分而治之算法来检查一个数组是否在Log（N）中排序。我知道的最快的方法是O（N）（只是遍历列表并检查元素是否大于以前）。检查数组是否按Log（N）排序
我在网上查找并找不到任何东西，但我想问问在这里是否有人知道放弃之前。
A
回答
12
要检查一个数组是否没有先前的知识进行排序，您至少需要查看一次所有元素，所以O（n）是最小值。
3
不可能。你必须看看每一个元素。
相关问题
- 1. 检查一个数组是否排序
- 2. 如何检查我的数组是否按升序排列？
- 3. 检查数组是否按时间顺序排列
- 4. 是log（n！）= O（（log（n））^ 2）？
- 5. （log n）/（log（log n））的顺序是什么？
- 6. 证明log（n！）是Ω（n log（n））
- 7. 检查ArrayList是否排序
- 8. 检查Postgres数组是否按顺序包含子数组
- 9. 如何检查一个整数数组是否被排序？
- 10. 在数组中查找数字是否按顺序排列
- 11. 快速排序中位数在O（n log n）
- 12. log（n！）=Ω（n * log（n））？
- 13. 返回一个排序数组，但检查它是否为空
- 14. 检查排序后的数组是否重复
- 15. 检查排序数组中是否存在A [i] = 2A [j] A
- 16. 检查一个数组是否排序，返回true或false
- 17. 检查Java数组是否包含n个特定整数
- 18. 如何检查数组是降序，升序还是未排序？
- 19. 如何确定元素'x'是否以Ω（log（n））运行时间排序的数组中？
- 20. 检查是否连续排序列表
- 21. 检查列是否已排序
- 22. 为O（n^log n）的碰撞检测
- 23. 为什么排序字符串O（n log n）？
- 24. 排序在最坏情况下O（n * log（n））
- 25. 通用实用的排序算法比O（n log n）快吗？
- 26. 检查数组是否在数组中
- 27. 显示n^2不是O（n * log（n））？
- 28. 检查一个列表是否按计划排序
- 29. 是什么小于n是log n？
- 30. 将哈希表转换为O（log（k）* k + n）中的排序数组