빅오 표기법 빅오표기법의 수학적 정의는 다음과 같다. f(n)의 알고리즘 시간 효율성이 있고 n0보다 충분히 큰 값 n을 넣을떄, f(n)의 런타임 시간이 최악의 경우에도 점근선인 k*g(n)을 넘을 수 없다. 이때 빅오 표기법을 사용해 O(g(n))이라고 나타낸다. 빅오 표기법은 크게 2가지 특성이 있다. 1. 상수항 무시 빅오 표기법에서 데이터 입력값은 충분히 크다고 가정하고, 알고리즘의 효율성도 데이터의 크기에 따라 영향을 받기 때문에 상수항 같은 사소한 부분은 무시한다. 예를들어 O(2N) -> O(N)과 같이 상수항은 무시하고 표기한다. 2. 영향력 없는 항 무시 가장 영향력이 큰 항 외에 영향력 없는 항들은 무시된다. 예를 들어O(n^2 + 2n + 1) -> O(n^2)과 같이 영향력이 지배..
