공간복잡도

공간복잡도

---

• 입력 크기에 대해 어떠한 알고리즘이 실행되는데 필요한 메모리 공간의 양
• 문제를 풀 때 잘 사용되지 않는다
• 보통 문제를 풀 때 배열의 범위 등을 잡을 때 2가지 방법을 기준으로 잡는다
  • 최대 범위
  • 메모리제한