Question $3)$ Solve the following recursion relations using Master Theorem? Show the values of $a,b,$ and $d$ of this theorem for each of the relations.

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

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

c$)T(n)=4T(\frac{n}{2})+n^3$

d$)T(n)=9T(\frac{n}{3})+1$