Question

Show, using the substitution method, that the exact solution of $T(n) = 4T(n/4) ⋅ n$ is:

a) $n log n$
b) $n²$
c) $n³$
d) $2ⁿ$