[Do IT 알고리즘 코딩 테스트] 01-1 시간 복잡도 알아보기

<시간 복잡도 정의하기>

 

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

빅-세타(Θ) : 보토일 때(average)의 연산 횟수를 나타낸 표기법

벡-오(O) : 최악일 때(worst)의 연산 횟수를 나타낸 표기법