Big Theta notation, written as \(\bigtheta{g(n)}\), indicates \(f\) is bound above and below, asymptotically, by \(g\) (a tight bound).

\[\bigtheta{n} \implies \bigo{n} \;\text{and}\; \bigomega{n}\]

References