如何颠倒巨大尺寸的阵列？

好的，我知道通过交换项目直到达到中间位置来反转阵列非常简单。就像这样：如何颠倒巨大尺寸的阵列？

int array[SIZE]; 
int temp; 

for (int i = 0; i < SIZE/2; i++) 
    { 
    temp = array[i]; 
    array[i] = array[SIZE-1 - i]; 
    array[SIZE-1 - i] = temp; 
    }

但如果数组的大小确实是巨大的像10000是什么？是否可以做到O（N）？

来源

2016-12-30 Ege Kuzubasioglu

你现在正在做O（N）。 O（）的全部意义在于它没有被指定。 –

你写的代码已经是O（n）。更确切地说，它运行n/2次迭代。 –

好吧，我明白了，但如果大小等于1000000，那么这种方法不会花太长时间？ –

你不能以比当前运行在O（n）中的算法更快的速度做它。什么可能会感兴趣的是包装你的数组中，提供了一个O（1）逆转类：

一个简单的版本看起来是这样的：

public class ReversableArray { 
    private boolean reverse = false; 
    private final int[] array; 
    public ReversableArray(int[] array) { this.array = array; } 

    public int get(int index) { 
    return reverse ? array[array.length - index - 1] : array[index]; 
    } 
    public void reverse() { reverse = !reverse; } 
}

来源

2016-12-30 12:45:33 assylias