Big O
means that is bounded by a fixed multiple of near the limiting point.
Definition 1.2 (Big O)
-
if is finite, then is as if and such that with , we have
We often write It follows that is bounded as .
e.g. if , then and .
e.g. as since .
-
if , then is as if and such that ,
e.g. as since ,
Related
Stated in
- Definition 1.2 (Big O)§1.2 Big O and Little O