✅ 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) = T(n-2) + c, where n >= 2
T(n) = b, where n < 2
for constants b and c.