공간복잡도?

• 공간 복잡도는 프로그램(알고리즘)을 실행시켰을 때 필요로 하는 자원의 공간의 양
• 시간복잡도와 함께 알고리즘의 효율성을 평가하는 주요 기준 중 하나
• 공간복잡도 = 고정 공간 요구량 + 가변 공간 요구량
  • 고정 공간: 입력과 출력의 크기에 관계없이 고정된 저장 공간(코드 저장 공간, 단순 변수 등)
  • 가변 공간: 실행 중 동적으로 할당되는 공간(동적 배열, 재귀 호출 등)
• 공간 복잡도의 최적화
  • 최적화의 이유
    • 메모리 자원은 한정적, 효율적인 메모리 사용은 프로그램의 성능을 크게 향상시킴 특히, 대규모 데이터를 다루는 애플리케이션에서 공간복잡도의 최적화는 필수적
  • 최적화 방법
  • 불필요한 변수, 자료구조의 사용을 최소화
  • 재귀 대신 반복문을 사용하여 스택 오버플로우의 위험을 줄인다
  • 데이터 압축, 메모리 풀링 등의 기법을 활용하여 메모리 사용을 최적화
  • 메모리 풀링