ランダウの記法

ウィキペディア

ランダウの記号

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/01/04 12:44 UTC 版)

スターリングの公式はランダウの記号を用いて${\displaystyle \ln n!=n\ln n-n+O(\ln n)}$

この記事には、過剰に詳細な記述が含まれているおそれがあります。
百科事典に相応しくない内容の増大は歓迎されません。 内容の整理をノートで検討しています。（2016年1月）

関数 f(n) が他の関数の有限和で表せるとき(多項式であるとき)、その内最も発散速度の速い関数が f(n) のオーダーを決定づける。以下にその例を挙げる。

${\displaystyle f(n)=9\log n+5(\log n)^{3}+3n^{2}+2n^{3}\in O(n^{3}).}$