공간 복잡도(Space Complexity)란 무엇인가요?
보통 freeCodeCamp해설
공간 복잡도는 입력 크기에 따라 알고리즘이 필요로 하는 메모리 양을 Big-O로 표기합니다. O(1)은 상수 메모리, O(n)은 입력 크기에 비례하는 메모리를 사용합니다. 시간 복잡도와 공간 복잡도는 종종 트레이드오프 관계에 있습니다.
공간 복잡도는 입력 크기에 따라 알고리즘이 필요로 하는 메모리 양을 Big-O로 표기합니다. O(1)은 상수 메모리, O(n)은 입력 크기에 비례하는 메모리를 사용합니다. 시간 복잡도와 공간 복잡도는 종종 트레이드오프 관계에 있습니다.
