[잡지식] 공간 복잡도

안녕하세요, 포그비엠 입니다.

정말 쓸 때 없고 굳이 알아야 되나 하는 잡지식을 아주 짧게 소개해 드립니다.

 

공간 복잡도(Space Complexity)

공간 복잡도는 프로그램의 성능 분석하는 방법 중 하나로, 작성한 프로그램이 얼마나 많은 공간을 차지하느냐를 따지는 방법이다.

프로그램 실행부터 종료때 까지 얼마나 많은 공간을 차지했는지 확인하는 것으로, 크게 두 가지로 구분할 수 있다.

작성한 프로그램을 저장하기 위한 공간이나 프로그램을 실행시키기 위한 공간과 문제해결을 위한 알고리즘을 수행할 때 필요로 하는 저장 공간이다.

즉각 처리되어야 할 모든 데이터들은 컴퓨터의 주기억장치인 램(RAM)에 순간적으로 저장된 채 실행 및 처리되는데, 램도 저장할 수 있는 용량이 존재하므로 램이 있는 공간을 얼마만큼을 차지하는가를 통해 프로그램의 성능과 효율을 확인할 수 있다.