[알고리즘] 벡터 크기 어림잡기

개요 

알고리즘 문제들에는 메모리 제한이 있으며, 이를 준수하는 방식의 알고리즘을 작성해야 합니다. 

 

벡터 메모리 크기 어림 잡기 

안내 
메모리 단위 : MB기준으로 설명합니다.

* 예1) 원소의 갯수가 100,000 개인 정수형 벡터

vector <int> V(100000, 0);

정수형 원소의 크기는 각 4B(byte) 이므로 벡터의 크기는 4 * 100 000 == 400 000B(byte).

대략 백만 바이트가 1MB이므로, 400 000B(byte)는 0.4MB 라고 생각하면 됩니다.

 

* 예2) 

vector <int> V(100000000, 0);

4억 바이트는 대략 400Mb