✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Solve, in big-θ, the following recurrence relation
T(n) = 4 * T(n/4), where n >= 4
T(n) = c, where n = 1
for a constant c.