[KR] 알고리즘 복잡도
애매모호하게만 알고 있는 자료구조를 다시 공부하고 정리하는 포스트입니다. 잘 못 이해하고 있는 부분이 있다면 주저없이 지적 부탁 드립니다 :) 1. 알고리즘 복잡도 1.1. 개념 1.1.1. 알고리즘 복잡도 계산이 필요한 이유 하나의 문제를 푸는 방법(알고리즘)은 다양할 수 있음. 여러가지 방법 중 어느 방법이 더 좋은지를 분석하기 위해 복잡도를 정의하고 계산함. 어느 것이 더 좋은 알고리즘인지 판단하는 기준이 됨. 1.1.2. 알고리즘 복잡도를 계산하는 방식 공간 복잡도 (space complexity) 알고리즘이 사용하는 메모리 사이즈 시간 복잡도 (time complexity) 알고리즘 실행 속도 특히, 시간 복잡도에 대한 이해는 필수 1....