[C++] 시간복잡도 상수배 관련 최적화 요소들

시간복잡도

for문 vs 범위 기반 for문

(범위 기반 for문의 경우 배열 값을 참조)

예) auto &i : array; cin >> i;

 

- 유의미한 차이 없음, auto 형식 추론 키워드도 마찬가지

---

메모리 사용량

*vector는 C++ STL에서 지원하는 컨테이너다.

 

[vector 입력 방식]

// 코드 1
// n은 사전에 입력됨
vector<int> v;
for(int i = 0; i < n; i++)
{
	cin >> tmp;
	v.push_back(tmp);
}

vs

// 코드 2
// n은 사전에 입력됨
vector<int> v(n);
for(int i = 0; i < n; i++)
{
	cin >> v[i];
}

코드1보다 코드2가 메모리 사용량 유의미하게 절감됨.