Data Structure

본 카테고리에서는 Data Structure(자료구조)과 관련된 내용을 정리해서 업로드할 예정입니다.참고자료는 다음과 같습니다.ELLIS HOROWITZ, Foundations of Data Structures, 2nd EditionELLIS HOROWITZ, 이석호(

공간 복잡도 (Space Complexity)란 프로그램을 실행시킨 후 완료하는 데 필요로 하는 자원 공간의 양이다.고정부분: 프로그램의 입출력 특성(e.g. 횟수, 크기)과 관계 없음. ⇒ 명령어 공간 및 상수 공간과 연관가변 부분: 문제의 인스턴스에 의해 크기가 결