[제4장]알고리즘 분석
- 최악 분석
대부분의 알고리즘들을 비교하는 방법이다. 다른 방법으로는 평균과 최상의 경우를 생각할 수 있으나 보통 최악 분석이 몇 가지 장점을 제공한다.
- O-표기법
알고리즘의 성능을 표현하기 위해 가장 흔히 사용되는 표기법이다. O-표기법은 함수의 계수 범위 내의 상위 한계를 표현하는데 사용된다.
- 계산 복잡도
알고리즘이 다루는 자료의 크기에 따라 필요한 자원(일반적으로 시간)의 증가율이다. O-표기법은 알고리즘의 복잡도를 정형적으로 표현하는 방법이다.
