점근 표기법, Asymptotic Notation을 활용해 우리는 극한(입력값 n이 충분히 클 때)에서 함수의 동작을 설명할 수 있습니다. 주로 시간 복잡도(Time Complexity)에서 사용합니다. 특정 함수를 다른 함수들을 통해 비교하여 그 특정 함수가 어느 정도 범위를 가질지 예측하는 것으로 이것을 통해, 알고리즘의 우열을 구할 수 있고 어떤 알고리즘이 더 효율적인지 분석할 수 있습니다. 예를 들어, T(n) = 10n^2 + 7n + 102라고 하면 낮은 차수의 항을 삭제하고, 최고차항의 계수를 지워 n^2으로 나타냅니다. Big-O Notation 가장 많이 사용되는 점근표기법, 빅 오 표기법(Big-O notation)입니다. 필기 사진에 나와있듯, 빅오 표기는 f(n) = O(g(n)) ..
