オーダー記号oとO

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

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

No.2 ベストアンサー 回答者： info22_ 回答日時： 2010/02/27 16:07

#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 …

この回答へのお礼

色々な情報ありがとうございます。

2004DandA01.pdfが情報がコンパクトで分かりやすかったです。
他のリンクも準備見ていきます。

お礼日時：2010/02/27 19:01

No.1 回答者： Ae610 回答日時： 2010/02/27 13:49

「Landauの記号」

・・・で調べてみてる・・・！

この回答へのお礼

ありがとうございます。

wikipediaの記事などが検索ででてきたのですが、情報が多すぎてさっぱりでした。

もっと短い説明のものを探してみます。

お礼日時：2010/02/27 18:58