빅오 표기법은 알고리즘의 최악의 경우 복잡도를 측정한다. 알고리즘 분석의 목표는 빅오표기법을 통한 시간과 공간의 복잡성을 계산함으로써 알고리즘의 효율성을 이해하는 것이다. O(1) : 입력공간에 대해 변하지 않는다. O(n) : 선형시간, 최악의 경우 n번의 연산을 수행해야 하는 알고리즘 적용된다. f(n) : 알고리즘의 시간의 복잡도 n : 입력의 개수 f(n)time : 필요한시간 f(n)space : 필요한공간(추가적인메모리) f(n)에 관해 계산하는데 도움이 되는 기본적인 규칙 1. 계수 법칙 2. 합의 법칙 3. 곱의 법칙 4. 전이 법칙 5. 다항 법칙