Juni_Dev_log

공간 복잡도 - 알고리즘 계산 복잡도는 다음 두 가지 척도로 표현할 수 있다. 1. 시간 복잡도 : 얼마나 빠르게 실행되는지 2. 공간 복잡도 : 얼마나 많은 저장 공간이 필요하는지 좋은 알고리즘은 실행 시간도 짧고, 저장 공간도 적게 쓰는 알고리즘이다. - 통상 둘 다 만족시키기는 어렵다. : 시간과 공간은 반비례적인 경향이 있음 : 최근 대용량 시스템이 보편화되면서 공간복잡도 보다는 시간복잡도가 우선이 되었다. : 그래서 알고리즘은 "시간 복잡도" 가 중심이다. 공간 복잡도의 대략적인 계산이 필요함 - 기존 알고리즘 문제는 예전에 공간 복잡도도 고려되어야할 때 만들어진 경우가 많다. - 그래서 기존 알고리즘 문제에 시간 복잡도뿐만 아니라, 공간 복잡도 제약 사항이 있는 경우가 있다. - 또한, 기존 ..