[ALG] 시간복잡도와 빅오 (Big-O) 표기법

• 알고리즘의 비용 계산은 공간 복잡도와 시간 복잡도를 기준으로 하며, 점근 표기법을 사용해 알고리즘 성능을 비교한다.

• 점근 표기법에는 Big-Ω(최선 경우 분석), Big-O(최악 경우 분석) 등이 있으며, 이를 통해 알고리즘의 점근적 상한과 하한을 파악한다.

• 빅오 표기법은 알고리즘의 최악의 경우를 나타내며, 실행 시간 함수를 찾아 가장 높은 차수의 항만 남기고 계수를 생략해 표기한다.

• 자주 사용되는 빅오 표기법으로는 O(1)의 상수시간, O(logN)의 로그시간, O(N)의 선형시간 등이 있다.