実際の計算量とこのおおざっぱな漸近計算量の対応の例を以下の表にまとめます。各項の中で発散が一番速いもの以外は無視して考えます。発散の速さは以下のグラフを参照してください。ようになることがわかります。項以外は無視することになります。極限を考えた時に、発散が遅い項の増加量の影響が無視できるほど小さいからからです。増えた時を考えると、以下の表のようになります。与える影響は非常に小さいため無視して考えることができます。それぞれ少しずつ異なるため簡単に説明します。上記で触れたオーダー記法になります。アルゴリズムの計算量を評価する際に一番使われることが多いものです。定義は以下のようになります。定数倍より大きいことを表しています。