공간복잡도

공간 복잡도

개요 공간 복잡도(Space Complexity)는 알고리즘이 실행되는 동안 사용하는 메모리의 양 을 의미한다. 보통 시간 복잡도(Time Complexity)와 함께 알고리즘의 성능을 평가할 때 사용한다. 공간 복잡도 구조 프로그램 실행 ↓ 변수 생