[10 points] Give asymptotic upper and lower bounds for T(n) 3T(n/2)+ nlgn, assuming T(n) is constant for sufficiently small n. Make your bounds as tight as possible. Prove that your bounds are correct. [15 points] Give asymptotic upper and lower bounds for T(n) = TWh) + 1, assuming T(n) is constant for sufficiently small n. Make your bounds as tight as possible. Prove that your bounds are correct. 20 points] Give asymptotic upper and lower bounds for T(n) 2T (+1)+n, assuming T(n) is constant for sufficiently small n. Make your bounds as tight as possible. Prove that your bounds are correct