Expand T(n) = aT(n/b) + f(n) into a recursion tree level by level, add up the work, and name the case.
This interactive visualization needs JavaScript.