Computer >> 컴퓨터 >  >> 프로그램 작성 >> 프로그램 작성

점근 표기법 - O(), o(), Ω(), ω() 및 θ()

<시간/>

점근적 표기법

점근 표기법은 점근 분석을 위한 알고리즘의 복잡성을 나타내는 데 사용됩니다. 이러한 표기법은 복잡성을 나타내는 수학적 도구입니다. 일반적으로 사용되는 세 가지 표기법이 있습니다.

빅 오 표기법

Big-Oh(O) 표기법은 함수 f(n)의 상한을 상수 요소 내로 제공합니다.

작은 표기법

Big-Oh, Big-Omega 및 Big-Theta 표기법을 제외한 다른 표기법이 있습니다. 작은 o 표기법이 그 중 하나입니다.

작은 o 표기법은 빡빡할 수 없는 상한을 설명하는 데 사용됩니다. 즉, f(n)의 상한을 느슨하게 합니다.

빅 오메가 표기법

Big-Omega(Ω) 표기법은 함수 f(n)의 하한을 상수 요소 내로 제공합니다.

작은 ω 표기법

또 다른 점근적 표기법은 리틀 오메가 표기법입니다. (ω)로 표시됩니다.

작은 오메가(ω) 표기법은 f(n)의 느슨한 하한을 설명하는 데 사용됩니다.

큰 세타 표기법

Big-Theta(Θ) 표기법은 함수 f(n)에 대한 경계를 상수 요소 내로 지정합니다.