Question: give asymptotic upper and lower bounds for tnin each of...
Give asymptotic upper and lower bounds for T(n)in each of the following recurrences. Assume that T(n)is constant forn≤10. Make your bounds as tight as possible, and justify your answers.
4.T(n) =T(n/5)+T(4n/5) +Θ(n)