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\]です.

Vita brevis, ars longa. Omnia vincit Amor.





















確率測度の拡張 基本演算子 受理状態 チューリングマシン 状態遷移関数 有限オートマトン