CHULMING   6년 전

아래와 같은 코드에서 벡터로 제출 시 4ms, 전역변수 배열로 제출 시 0ms를 받았습니다.

같은 조건으로 n값을 100만까지 올려 본 결과 벡터로 초기화한 경우 시간이 오래걸리고 배열의 경우 바로 나오네요.


이유가 궁금합니다!! 

( 반복문 내의 점화식은 생략했습니다. )

simm4256   6년 전

벡터는 동적 배열이고 일반 배열은 정적 배열이죠.

동적 배열에 원소를 추가하려면 메모리 할당 작업이 필요합니다.

정적 배열은 필요하지가 않죠.


더 자세한건 vector input 레퍼런스를 보시면 될 것 같네요.

댓글을 작성하려면 로그인해야 합니다.