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