시간 복잡도, 공간 복잡도

공간 복잡도 프로그램을 실행시켰을 때 필요로 하는 자원(메모리) 공간의 양 총 필요 저장 공간 고정 공간(알고리즘과 관계 없는 공간): 코드 저장공간, 단순 변수 및 상수 가변 공간(알고리즘의 실행과 관련 있는 공간): 실행 중 동적으로 필요한 공간 공간 복잡도는 컴퓨터 저장공간의 기술 발달로 시간복잡도에 비해 상대적으로 중요하지 않음. 시간 복잡도 특정 알고리즘이 어떤 문제를 해결하는데 걸리는 시간 문제를 해결할 때 성능,...