Definition:Big-O Notation/Notation
Jump to navigation
Jump to search
Notation for Big-$\OO$ Notation
The expression $\map f n \in \map \OO {\map g n}$ is read as:
- $\map f n$ is big-O of $\map g n$
While it is correct and accurate to write:
- $\map f n \in \map \OO {\map g n}$
it is a common abuse of notation to write:
- $\map f n = \map \OO {\map g n}$
This notation offers some advantages.