작은 표기법
Big-Oh, Big-Omega 및 Big-Theta 표기법을 제외한 다른 표기법이 있습니다. 작은 o 표기법이 그 중 하나입니다.
작은 o 표기법은 빡빡할 수 없는 상한을 설명하는 데 사용됩니다. 즉, f(n)의 상한을 느슨하게 합니다.
f(n) 및 g(n)이 양의 실수를 매핑하는 함수라고 가정합니다. 임의의 실수 양의 상수 c에 대해 f(n)> 0인 정수 상수 n0 ≤ 1이 존재한다면 함수 f(n)은 o(g(n))이라고 말할 수 있습니다.
작은 표기법의 수학적 관계
수학적 관계를 사용하여 f(n) =o(g(n)) 의미,
작은 o 점근적 표기법의 예
f(n) =n 2 인 경우 및 g(n) =n 3 그런 다음 f(n) =o(g(n))인지 확인하십시오.
결과는 0이며 위에서 언급한 식을 만족합니다. 따라서 f(n) =o(g(n))라고 말할 수 있습니다.