Page 1 of 1

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
by answerhappygod
 1
1 (10.69 KiB) Viewed 28 times
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