For the following recurrence relations, determine which ones you can use the Master Theroem in$?$ If

you can use the Master Theorem, solve the recurrence using the Master Theorem. Otherwise, solve it

using any appropriate technique

You can assume that T $(1)=1$ for all of them.

For all of the problems, give a final answer using Big$-\backslash$Theta bounds.

$$ T $($n$)=$ T $(3$n$/4)+$ Big Theta$($n$)$

$$ T $($n$)=$ T $($n $1)+3$n

$$ T $($n$)=8$T $($n$/2)+$ n$^3$

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