Write the result of the recurrence which falls under the first case of the master's theorem (let the recurrence be given by T(n) = aT(n/b) + f(n) and f(n) = nk.
a) T(n) = Theta(nᵏ)
b) T(n) = Theta(nᵏ log n)
c) T(n) = Theta(n^(log_b a))
d) T(n) = Theta(log n)