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.