Please solve using iterative method: Solve the following recurrences and compute the asymptotic upper bounds. Assume that T(n) is a constant for sufficiently small n. Make your bounds as tight as...

Please solve using iterative method:

Solve the following recurrences and compute the asymptotic upper bounds. Assume that T(n) is a constant for sufficiently small n. Make your bounds as tight as possible.

a. T(n) = T(n − 2) + √n