시간 복잡도(Time Complexity)를 표현하는 대표적 방법이다. Input Size에 따라 달라진다.

최고차항만 표기한다. 예를 들어 O(4n^2+3n+4)와 같은 식은 O(n^2)만 표기한다. n을 무한대로 보내게 된다면 최고차항이 차지하는 비중이 100%에 가깝기 때문이다.

O(1)

----------------Lower Bound--------------

O(log n)

-> 보통 Computer Science에서 log의 밑은 2.

O(n)

O(n log n)

----------------Upper Bound--------------

이 아래로는 다시 짜야하는 코드들이다.

O(n^2)

O(n^3)

O(2^n)

O(n!)

빅오 표기법은 알고리즘의 복잡도를 나타내주는 중요한 척도이긴 하나 표기법 그 이상도 이하도 아니라고 생각하여 완전 깊게 다루지는 않았다. 필요시에 이후에 내용을 더 추가할 예정이다.