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.