あり、実際にあるアルゴリズムの計算量の見積りとして出現する。第二巻で初めて導入された(1892年に著された第一巻では用いられていない)。これに触発されてエドムント・ランダウが1909年にo-記法を発明した[3]。彼らはΩ-記法も現在と近い意味で用いており、今日の言葉でいえば、彼らのΩはo(g)でない事を表している[2]。同じ意味で用いている[4][5]。ドナルド・クヌースは、計算機科学の世界にO-記法を導入し、Ω-記法やΘ-記法も再導入した[5]。具体例[編集]この記事には、過剰に詳細な記述が含まれているおそれがあります。百科事典に相応しくない内容の増大は歓迎されません。内容の整理をノートで検討しています。オーダーを決定づける。以下にその例を挙げる。n)3、n2、n3の4つが存在し、このうちn3が最も発散が速い。そのため、他のnに関する項に関わらず、オーダーはO(n3)とする。無限大に発散するに従ってより低いオーダーの項まで無視できるようになる。cがどれほど大きかろうと、後者の方がずっとずっと速く発散する。