如何顛倒巨大尺寸的陣列？

好的，我知道通過交換項目直到達到中間位置來反轉陣列非常簡單。就像這樣：如何顛倒巨大尺寸的陣列？

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