Question

Solve the following recurrence relation by the characteristic equation method and determine the coefficients: t(n) = 2t(n/2) n for n > 1, n a power of 2 t(1) = 0
a) t(n) = n(log₂(n))
b) t(n) = n²
c) t(n) = n(log₂(n))²
d) t(n) = n