수강한 강의 Chapter 12 기본 정렬 알고리즘 - 참고: 공간복잡도 학습 후기 저번 강의까지 자료구조에 대한 강의를 끝내고, 이번 강의부터 알고리즘 관련 강의가 시작되었다. 저번 강의 중에 복잡도 관련하여 시간 복잡도와 공간 복잡도가 있다고 했고 저번 강의에서 시간 복잡도에 대해 자세히 이야기 해주었다면 이번 강의에서는 공간 복잡도에 대한 설명을 더해주는 강의였다. 좋은 알고리즘이란 실행 시간도 짧고, 공간도 적게 차지하는게 좋은 알고리즘인데 요즘에는 대용량 시스템이나 하드웨어의 발전으로 공간복잡도의 영향이 덜 해 공간복잡도 보다는 시간복잡도에 조금 더 가중치를 두는 편이다. 하지만 코딩테스트에서는 공간복잡도에 대한 제약 사항이 있는 경우가 있기 때문에 공간 복잡도까지 신경써서 구현해야 한다. 공간..
