근사 기호-O()，o()，Ω()，ω() 및 θ()

근사 기호

점진 기호는 점진 분석 알고리즘의 복잡성을 표시하는 데 사용됩니다. 이 기호들은 복잡성을 대표하는 수학 도구입니다. 일반적으로 사용되는 세 가지 기호가 있습니다.

빅 오 기법

Big-오(O) 표기법은 함수 f(n)의 상한을 일정한 요인 내로 제한합니다.

작은 o 기호

빅 외에도-오, 빅-오메가와 빅-Theta 기호 외에도 다른 몇 가지 기호가 있습니다. 작은 기호는 그 중 하나입니다.

빈번하게 사용되지 않는 기호가 상한을 정확히 제한할 수 없는 상황을 설명합니다. 다시 말해, f(n)의 상한은 약한 상한입니다.

큰 오미가 기호

Big-오메가(Ω) 표기법은 함수 f(n)의 하한을 일정한 요인으로 제한합니다.

작은 ω 기호

다른 점진 기호는 작은 오미가 기호입니다. (ω)로 표시됩니다.

f(n)의 하한을 설명하는 데 ω(ω) 표기법을 사용하는 것은 거의 없습니다.

대 Theta 표기법

Big-Θ(Θ) 표기법은 함수 f(n)의 경계를 상수 계수 내로 제한합니다.