알고리즘에서 '공간 복잡도(Space Complexity)'란?

해설

공간 복잡도는 입력 크기 n에 따라 알고리즘이 사용하는 추가 메모리를 빅오 표기법으로 나타냅니다. O(1)은 상수 메모리(in-place), O(n)은 입력에 비례하는 메모리를 사용합니다. 시간 복잡도와 함께 알고리즘의 효율성을 평가하는 중요한 기준입니다.