점근적 표기법점근적 표기법(Asymtotic notation)은 함수의 증감 추세를 비교하는 표기법이다. 다른 말로 란다우 표기법(Landau notation)이라고도 한다. 어떤 함수의 정확한 함수식을 표현하는 것이 아닌 근접한 함수식으로 표현하는 표기법이다. 점근적 표기법으로는 대표적으로 다음과 같은 표기가 있다. Big-$O$: $O(g(n))$Big-$\Omega$: $\Omega(g(n))$Big-$\Theta$: $\Theta(g(n))$little-$o$: $o(g(n))$little-$\omega$: $\omega(g(n))$We often want to know a quantity approximately, instead of exactly, in order to compare it to..
