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.





















量化子 - Big-O記法 - 基本演算子 - 受理状態 - チューリングマシン