Approximate Solutions
lRather than solve a recurrence exactly, it is often simpler,
yet serves the same purpose, to get an approximate solution.
lMore specifically, weÕd like a Òtight upper boundÓ on the
solution, that is, an approximation that differs from actuality by at most a
constant multiple.