1. Engineering
  2. Computer Science
  3. give asymptotic upper and lower bounds for tnin each of...

Question: give asymptotic upper and lower bounds for tnin each of...

Question details

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.

1.T(n)=3T(n/5) +lg^2(n)

2.T(n)=T(n^.5)+Θ(lglgn)

3.T(n)=T(n/2+n^.5)+√6046

4.T(n) =T(n/5)+T(4n/5) +Θ(n)

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution