Problem 1. Give asymptotic upper and lower bounds for T(n) in each of the following recur- rences. Assume that each T(n) is a constant for n 2. Make your bounds as tight as possible, and justify your answers. a) T(n) = 6T(n/3) + n, b) T(n) = 4T(n/4) + n, e) T(n) = T(n-1) + n , d) T(n) = T 10 +