QUESTION $7$QUESTION $6$

Solve the following recurrence relation. You could use the Master Theorem or any other method seen in class.

$T(n)=9T(\frac{n}{3})+n^{2}lgn$

I. $T(n)=(n^3{g}^{2}n)$

$T(n)=(n^{2}lgn)$

III. $T(n)=(n^{2}l{g}^{2}n)$

IV$.T(n)=(n^3)$QUESTION $6$

Solve the following recurrence relation. You could use the Master Theorem or any other method seen in class.

$T(n)=9T(\frac{n}{3})+n^{2}lgn$

I. $T(n)=(n^{3}I{g}^{2}n)$

II$.T(n)=(n^{2}lgn)$

III. $T(n)=(n^{2}l{g}^{2}n)$

$IV*T(n)=(n^3)$

Solve the following recurrence relation. You could use the Master Theorem or any other method seen in class.

$T(n)=T(\frac{n}{10})+n^2$

I. $T(n)=(n)$

II$.T(n)=(n^2)$

III. $T(n)=(\sqrt[\phantom{2}]{n})$

IV$.T(n)=(|gn)$