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