Solve the following recurrences using the Master Theorem. State the case and the constant values used:

T\left(n ight)=12T\left(\frac{n}{3} ight)+n^4\lg n

T(n)=12T(n3)+n4lgn T\left(n ight)=4T\left(\frac{n}{2} ight)+\lg n

T(n)=4T(n2)+lgn T\left(n ight)=2T\left(\frac{n}{4} ight)+\sqrt{n}

T(n)=2T(n4)+n T\left(n ight)=T\left(\sqrt[4]{n^3} ight)+5T(n)=T([4]n3)+5. Use the change of variable m=lg(n).

Upload a file with your solution.