- 문제 해결을 위한 연산 횟수
- 보통 1초에 1억번의 연산을 말함
- 유형
- 빅 오메가: 최선의 연산 횟수
- 빅 세타: 보통일 때 연산 횟수
- 빅 오: 최악일 때 연산 횟수
- 보통 빅 오를 기준으로 함
- 내가 짠 코드가 시간복잡도가 몇인지 아는게 좋음
- 해당하는 알고리즘에 최대 계산 수를 넣어서 시간 복잡도를 계산함
신경써야 할 점
- 상수는 시간 복잡도에서 제외
- 같은 횟수의 반복문을 3개 실행시켜 3N이여도 시간 복잡도는 O(n)임
- 가장 많이 중첩한 반복문의 수행 횟수가 시간 복잡도의 기준이 된다.
- n번 반복문안에 n번 반복문이 있으면 n^2이 됨
- 맞는 알고리즘을 선택했으나 시간초과가 나는 경우 내 코드가 효율적인 지 확인