ランダウの記号
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/01/04 12:44 UTC 版)
この記事には、過剰に詳細な記述が含まれているおそれがあります。
百科事典に相応しくない内容の増大は歓迎されません。
百科事典に相応しくない内容の増大は歓迎されません。
関数 f(n) が他の関数の有限和で表せるとき(多項式であるとき)、その内最も発散速度の速い関数が f(n) のオーダーを決定づける。以下にその例を挙げる。
ランダウの記号
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/10/08 06:12 UTC 版)
ランダウの記号を用いて、f(x) は O(g(x)) であると言ったり、f(x) = O(g(x)) と書いたりするのは記号の濫用である。
※この「ランダウの記号」の解説は、「記号の濫用」の解説の一部です。
「ランダウの記号」を含む「記号の濫用」の記事については、「記号の濫用」の概要を参照ください。
ウィキペディア小見出し辞書の「ランダウの記号」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
- ランダウの記号のページへのリンク
