Big-O記法

整数 $m$ と正の定数 $c$ が存在して,$n \geqq m$ である任意の $n$ について,\[f(n) \leqq cg(n)\]であるとき,\[f(n) = O\bigl[g(n)\bigr]\]と表されます.

但し,\[f(n) > 0, g(n) > 0\]です.

Mathematics is the language with which God has written the universe.





















二項分布とポアソン分布の関係 基本演算子 受理状態 チューリングマシン 状態遷移関数 有限オートマトン