1. 최악의 복잡도(worst case complexity) 입력 크기 n에 대한 문제를 풀 때 최악의 성능을 내는 복잡도입니다. 알고리즘 실행 시간의 상한을 계산합니다. 가장 많이 사용하는 분석입니다.

2. 평균적인 복잡도(average case complexity) 평균적인 성능을 내는 복잡도입니다. 가능한 모든 입력에 대한 실행 시간을 계산해 그 평균을 취합니다.

3. 최선의 복잡도(best case complexity) 최선의 성능을 내는 복잡도입니다.