オーダー記号oとO

質問

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

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

回答No.2

info22_ · ベストアンサー

#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%A8%98%E6%B3%95
http://masweb.ics.es.osaka-u.ac.jp/~t-suzuki/DandA04/2004DandA01.pdf
2004DandA01.pdf (application/pdf オブジェクト)
http://wapedia.mobi/ja/%E3%83%A9%E3%83%B3%E3%83%80%E3%82%A6%E3%81%AE%E8%A8%98%E5%8F%B7

参考
http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1224994457

お礼

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

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

回答No.1

Ae610

「Landauの記号」
・・・で調べてみてる・・・！

お礼

ありがとうございます。

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

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