시간 복잡도

Question

이

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

시간 필요한 선형 (O (N)) 또는 정수 (O (1))?
내가 보았습니다 in the javadocs 예 : here StackOverflow에 있지만 모든 게시물 내가 본 동적 할당을했기 때문에 답변을 찾지 못했습니다. 당신이 int의 새로운 배열을 만들 때 초기화 따라서 O를 복용, 값 0의 n 할당을 수 있도록 자바에서

Answer 1

, 배열의 모든 구성원이, ('0') INT의 초기 값을 받아야합니다 (엔).

또한 다른 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; 
}