Example

T(n) = 9T(n/3) + n

a=9, b=3, f(n) = n

n^{log₃ 9} = n² = $\Theta(n^2)$

f(n) = n = O( ), where $\epsilon$ = 1, Case 1

T(n) = $\Theta(n^2)$