효율적인 코드를 작성하기 위해 만들어진 코드 성능 측정 지표이다.
실제 연산시간을 코드 효율성의 기준으로 삼게되면 컴퓨터마다 다른 성능 문제, 또는 컴퓨터의 실시간 성능 변화 이슈 때문에 일관성이 떨어진다는 문제점이 있다.
빅오표기법은 컴퓨터의 성능과 상관없이 코드에서의 연산횟수만을 측정하기 때문에 일정한 기준으로 코드 성능을 측정할 수 있다.
시간 복잡도와 공간 복잡도로 나누어 생각할 수 있다.
O(N)에서 N앞의 모든 상수는 생략한다. N 대신 상수가 올 경우, 1로 표기한다.
N이 거듭제곱인 경우,(또 여러 개가 있는 경우) 가장 큰 거듭제곱만 남긴다.
(N^2로 간소화하여 표기한다)