時間計算

Question

この

int n = some arbitrary number 
int[] array = new int[n]; 

は時間が必要な線形（O（n））があるか、定数（O（1））？
私はin the javadocsと見て、 hereはStackOverflowにありますが、私が見たすべての投稿が動的割り当てを処理しているため、答えが見つかりませんでした。あなたがintの新しい配列を作成するときに、初期化は、このようにOを取って、値0のn割り当てが含まれてJavaで

Answer 1

、配列のすべてのメンバーは、（「0」である）int型の初期値を取得する必要があります（n）。

あなたはまた、異なるnので、次のコードを使用して、それを確認することができます。

public static void main(String[] args) 
{ 
    int n = 1000000; 
    int numSamples = 10000; 
    long sumTime = 0; 
    for (int i = 0; i < numSamples; i++) 
    { 
     sumTime += test(n); 
    } 
    double average = sumTime/(double) numSamples; 
    System.out.println(average); 
} 

private static long test(int size) 
{ 
    long start = System.currentTimeMillis(); 
    int[] a = new int[size]; 
    return System.currentTimeMillis() - start; 
}