Tight Bounds
l
A bound f
ë
O(g) is
tight
if g
ë
O(f) also.
l