빅오 표기법

두 개의 함수 $f(n)$과 $g(n)$이 주어졌을 때 모든 $n\ge n_0$에 대하여 $|f(n)|\le c|g(n)|$을 만족하는 2개의 상수 $c$와 $n_0$가 존재하면 $f(n)=O(g(n))$이다

같이 보기

• 빅오메가 표기법
• 빅세타 표기법