시간 복잡도 규칙

1. 입력값(n)은 항상 0보다 크다.

 

2. 입력값이 증가하면 처리시간도 늘어난다.

 

3. 모든 상수를 무시한다. 

3n, 10n, 4n+13 모두 시간 복잡도가 n인 알고리즘이다.

 

4. 다항식에서 가장 높은 차수의 항만을 고려한다.

- 4n^7+22n^5+10n 의 시간 복잡도는 n^7이다.

 

5. 로그의 밑은 무시한다.

- 로그의 밑을 계산하기 가장 편한 값으로 두고 계산하면 된다.

- 시간 복잡도가 로그인 알고리즘은 보통 2로 나누거나 곱하는 경우에 자주 쓰인다.