공간 복잡성
공간 복잡도는 알고리즘이 완전히 실행하고 결과를 생성하기 위해 알고리즘(알고리즘의 입력 값 포함)이 사용하는 메모리의 양입니다.
알고리즘을 실행하려면 메인 메모리에 로드되어야 한다는 것을 알고 있습니다. 메모리는 다양한 형태로 사용할 수 있습니다.
- 변수(상수 값 및 임시 값 포함)
- 프로그램 안내
- 실행
보조 공간
보조 공간은 알고리즘이 실행되는 동안 사용되는 추가 공간 또는 임시 공간입니다.
프로그램 실행 중 메모리 사용량
- 명령어 공간은 컴파일된 명령을 메모리에 저장하는 데 사용됩니다.
- Environmental Stack은 모듈이 실행 중에 다른 모듈이나 함수를 호출하는 동안 주소를 저장하는 데 사용됩니다.
- 데이터 공간은 프로그램에 의해 저장되고 실행 중에 업데이트되는 데이터, 변수 및 상수를 저장하는 데 사용됩니다.