我可以在 O(logn) 中遍历数组吗

Question

O(log(n))如果不需要按顺序显示输出数组，有没有办法以时间复杂度访问数组的所有元素。

Answer 1

不，没有办法做到这一点，因为您至少需要访问所有 n 个项目，如果数组已排序，您可以在 O(log N) 中找到正确的位置。