Definition:Theta Notation/Notation
Jump to navigation
Jump to search
Notation for $\Theta$ Notation
The expression $\map f n \in \map \Theta {\map g n}$ is read as:
- $\map f n$ is theta of $\map g n$
While it is correct and accurate to write:
- $\map f n \in \map \Theta {\map g n}$
it is a common abuse of notation to write:
- $\map f n = \map \Theta {\map g n}$
This notation offers some advantages.
Sources
- 1990: Thomas H. Cormen, Charles E. Leiserson and Ronald L. Rivest: Introduction to Algorithms ... (previous) ... (next): $2$: Growth of Functions: $2.1$ Asymptotic Notation: $\Theta$-notation