O記法
ビッグオー記法
$ \mathcal{O}
$ {\displaystyle f(x)=O(g(x))}
$ O\left(1\right)
定数時間 (Constant time)
$ O\left(\log ^{*}n\right)
反復対数 (iterated logarithmic)
ランダウの漸近記法
(
asymptotic notation
)