Theta
f(n) =
, g(n) is the Asymptotically Tight Bound for f(n)
= {f(n): there exist positive constants
, and
such that
for all
. }
``f(n) =
'' means f(n) is an element of the set of functions g(n).