漸近記号-O()、o()、Ω()、ω()およびθ()

漸近記号

漸近記号は、漸近解析アルゴリズムの複雑さを表すために使用されます。これらの記号は、複雑さを表す数学ツールです。一般的に3つの記号が使用されます。

大おお記法

Big-Oh(O)表記は、関数f(n)の上限を定数因数以内に制限します。

小o記号

Big以外に-Oh、Big-OmegaとBig-Thetaマーク以外にも、他の記号があります。小さな記号がその一つです。

厳しく制限できない上限を説明する記号は非常に少なく、f(n)の上限は緩やかです。

大オメガ記号

Big-大オメガ（Ω）表記は、関数f(n)の下限を定数因数に制限します。

小ω記号

小さなオメガ記号が別の漸近記号です。ω（ワン）で表されます。

f(n)の下界を表すためにω（ω）表記法を使用することはめったにありません。

大Theta表記法

Big-Theta（Θ）表記法は、関数f(n)の境界を恒定因子の内に制限します。