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).