Example

T(n) = 2T(n/2) + n

a=2, b=2, f(n) = n

n^{log₂ 2} = n = $\Theta(n)$, Case 2

T(n) = $\Theta(nlgn)$