[Algorithm] 시간 복잡도 표기법

시간 복잡도

주어진 문제를 해결하기 위한 연산 횟수. 일반적으로 수행 시간은 1억 번의 연산을 1초의 시간으로 간주하여 예측함.

 

시간 복잡도 유형

1. 빅-오메가 (Ω(n)) : 최선일 때(best case)의 연산 횟수를 나타낸 표기법

2. 빅-세타 (Θ(n)) : 보통일 때(average case)의 연산 횟수를 나타낸 표기법

3. 빅-오 (O(n)) : 최악일 때(worst case)의 연산 횟수를 나타낸 표기법