알고리즘 메모리 제한 벡터 크기 어림잡기

개요

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

사용하는 벡터의 메모리 크기를 어림잡지 못하면 안된다.

정보

메모리 제한은 Mb 단위로 이루어지는 것이 일반적이니 Mb 기준으로 설명합니다.

vector <int> V(100000, 0);

원소의 갯수가 100,000 개인 정수형 벡터

정수형 원소의 크기는 각 4B(byte) 이므로 벡터의 크기는 4 * 100000 == 400000B(byte)

대략 백만 바이트가 1Mb이므로,

400000B(byte)는 0.4Mb 라고 생각하면 됩니다.

vector <int> V(100000000, 0);

4억 바이트는 대략 400Mb