Recurrence Relations

Question

Given $T(n)=T(\frac{n}{4})+T(\frac{n}{2})+n^{2},$ then

$A)T(n)=\theta(n^{3})$                 $B)T(n)=\theta(n^{2}logn)$               $C)T(n)=\theta(n^{2})$                   $D)T(n)=\theta(n^{3}logn)$

Comments

n^2.

By tree method im getting.

---

c)

T(N/4)<=T(N/2) USE THIS AND APPLY MASTER THEOREM

---

@UTKARSH JOSHI

CAN YOU SHARE THE TREE METHOD?

Answer 1

Option c)Theta(n^2) by  recursive tree method.