과학백과사전 Home > 사이언스 피디아 > 과학백과사전

6

공간 복잡도(space complexity)

공간 복잡도는 프로그램의 성능을 분석하는 방법 중 하나로, 작성한 프로그램이 얼마나 많은 공간을 차지하느냐를 따지는 방법이다. 프로그램이 실행된 이후, 종료될 때까지 얼마나 많은 공간을 차지하는지 확인하는 것으로, 크게 두 가지로 구분할 수 있다. 작성한 프로그램을 저장하기 위한 공간이나 프로그램을 실행시키기 위한 공간과 문제해결을 위한 알고리즘을 수행할 때 필요로 하는 저장 공간이다. 즉각 처리되어야 할 모든 데이터들은 컴퓨터의 주기억장치인 램(RAM)에 순간적으로 저장된 채 실행 및 처리되는데, 램도 저장할 수 있는 용량이 존재하므로 램이 있는 공간을 얼마만큼을 차지하는가를 통해 프로그램의 성능과 효율을 확인할 수 있다.

통합검색으로 더많은 자료를 찾아보세요.