Solve the following recurrence relations using the master theorem:

$1.$ T$($n$)=2$ T$($n$/2)+$ n$2$

$2.$ T$($n$)=9$ T$($n$/3)+$ n

$3.$ T$($n$)=4$ T$($n$/4)+$ n

$4.$ T$($n$)=2$ T$($n$/2)+1$