본문 바로가기

알고리즘 공간 복잡도1

알고리즘 공간 복잡도 (Space Complexity) 알고리즘 공간 복잡도란? 기초 개념부터 예시까지 쉽게 정리코딩 문제를 풀다 보면 '시간 복잡도는 O(n), 공간 복잡도는 O(1)' 같은 문장을 자주 보게 됩니다. 대부분 시간 복잡도에는 익숙하지만, 공간 복잡도(Space Complexity)는 상대적으로 생소하게 느껴지는 분들이 많습니다. 오늘은 알고리즘의 공간 복잡도 개념부터 계산법, 예시, 효율화 전략까지 초보자도 이해하기 쉬운 방식으로 정리해보겠습니다.공간 복잡도란 무엇인가?공간 복잡도(Space Complexity)란, 알고리즘이 문제를 해결하는 데 사용하는 메모리 양을 의미합니다. 프로그램을 실행할 때는 단순히 코드를 실행하는 시간뿐만 아니라, 데이터를 저장하고 처리하기 위한 메모리 공간도 중요합니다.예를 들어, 두 수를 더하는 간단한 코드에.. 2025. 5. 21.