OurBigBook.com $£ Sponsor 中国独裁统治 China Dictatorship 新疆改造中心、六四事件、法轮功、郝海东、709大抓捕、2015巴拿马文件邓家贵、低端人口、西藏骚乱

Big O notation ( $O (n)$ )

Module bound above, possibly multiplied by a constant:

f (x) = O (g (x))

is defined as:

\exists M > 0 \exists x_{0} \forall x > x_{0} : ∣ f (x) ∣ \leq M g (x)

E.g.:

$\forall c \in R x + c = O (x)$ . For $c < 0$ , $M = 1$ is enough. Otherwise, any $M > 1$ will do, the bottom line will always catch up to the top one eventually.

 Ancestors (9)

 Incoming links (3)