オーダー記号oとO

解決済

級数などにおいて使われるオーダー記号には大文字O(x)と小文字o(x)があるようですが、
この二者はどう違うのでしょうか?

漸近級数と特異摂動法という本で出てきたのですが、あまり理解できませんでした。

この質問への回答は締め切られました。

回答 (2件)

No.2ベストアンサー

#1さんの言われる様にランダウの漸近記法、ランダウの記号、Ｏ記法（オーダー記法）を調べるといいです。

Ｏ，ｏは正式にはギリシャ文字のオクミロンであるが英語の大文字、小文字のオーやオーダーと呼ぶ事もある。
Ｏ（ビッグ・オー）
関数の増加的傾向を示す記法の一つ。漸近的に上に有界。
f(n)=Ｏ(g(n))⇔lim[n→∞]|f(n)/g(n)|＜∞

ｏ（スモール・オー）
漸近的に消える関数。
f(n)=o(g(n))⇔lim[n→∞] |f(n)/g(n)|=0

http://www.wdic.org/w/SCI/%E3%82%AA%E3%83%BC%E8% …
http://masweb.ics.es.osaka-u.ac.jp/~t-suzuki/Dan …
2004DandA01.pdf (application/pdf オブジェクト)
http://wapedia.mobi/ja/%E3%83%A9%E3%83%B3%E3%83% …

参考
http://detail.chiebukuro.yahoo.co.jp/qa/question …