Definition:Theta Notation/Also presented as

$\Theta$ Notation: Also presented as

The definition of $\Theta$ notation can also be presented as:

$\map f n \in \map \Theta {\map g n}$

if and only if:

$\paren {\map f n \in \map \OO {\map g n} } \text { and } \paren {\map f n \in \map \Omega {\map g n} }$