문제 10억개의 int 중에서 100만개의 int를 작은 순서대로 추출하려고 한다메모리는 얼마가 필요하며 총 계산 시간은 얼마가 걸릴까?1. 메모리가 얼마 필요할까? int의 메모리 크기느 일반적으로 4byte라고 말한다 하지만 이는 정확하지 못하다.c, c++의경우 4bytejava의 경우 일반적으로 4bytepython의 경우 24byte가 출력된다.더보기python은 24byte인 이유는 객체이기 때문이다. sys.maxsize를 할경우 64bit컴퓨터 기준 8byte가 출력된다.계산을 위해 전제조건으로 64bit java 언어를 기준으로 하겠다. int로 충분히 10억까지의 숫자를 담을수 있으므로 10억은 int로 만들수있다 10억 x 4byte를 하면 약 4GB의 메모리 공간이 필요함을 알 수..
