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