파이썬 공간복잡도

안녕하세요. 오늘은 알고리즘 문제를 풀때 파이썬 공간복잡도를 어떻게 감을 잡아야 할지 알려드리겠습니다.

보통 코딩테스트의 경우 메모리 제한을 128MB ~ 512 MB로 제한을 둡니다.

코딩테스트 문제를 풀때에 대부분 리스트 자료구조를 사용하게 됩니다.

int형의 리스트 자료구조는 리스트의 길이가 약 100만 일경우 4MB정도 차지합니다.

 

아래의 다음과 같이 내용을 정리 할 수 있겠습니다.

• 128MB일때 3200만개
• 256MB일때 6400만개
• 512MB일때 1억2800만개