notation品詞:名詞Tweet記事の有効期限についてこの記事は更新履歴情報のない、旧形式項目です。久しく更新されておらず、古い記述を含む可能性があります。更新すべき内容を見つけた場合は、ページ末の報告フォームよりお知らせください。現在当サイトは編集仲間を求めています。関数の増加的傾向を示す記法の一つ。小文字のoと区別するためにビッグオー(big-oh)記法と呼ぶことも多い。アルゴリズムの計算量の増加傾向を検討するのによく使われている。いう関数がある場合、nが十分大きい場合は50n2、200n、3000といった数値は2n4の数値に比べて無視できるため、2n4の部分だけで関数の増加傾向が理解できるだろうと考える。2n4の2は定数倍項であるため、増加傾向の検討に必ずしも必要ない。そのため、通常はこの2も省略しn4だけで増加傾向を検討する。O(n4)と書き、f(n)はn4のオーダーである、と表現する。このような関数の省略を行なうことにより、数値の増加傾向の比較が簡単になるという利点がある。その代わり、実際の数値の正確さには欠けてしまう。