시간 복잡도

(정의) : 주어진 문제를 해결하기 위한 연산 횟수

일반적으로 수행 시간은 1억번의 연산을 1초의 시간으로 간주하여 예측한다.

(유형)

1. 빅-오메가 : 최선일 때 연산 횟수
2. 빅-세타 : 보통일 때 연산 횟수
3. 빅-오 : 최악일 때

알고리즘에서는 빅-오 를 채택한다.