3. Show that the solution for T(n)=T(n)+Θ(1) is T(n)=Θ(lglg(n)) 4. Draw the recursion tree for T(n)=T(43n)+T(An)+Θ(n)
Posted: Tue Jul 12, 2022 8:28 am
3. Show that the solution for T(n)=T(n)+Θ(1) is T(n)=Θ(lglg(n)) 4. Draw the recursion tree for T(n)=T(43n)+T(An)+Θ(n) and find the height of the tre