Solving Recurrence:

P$0(10$pt$)$: Solve the following recurrences. Give the answer in terms of Big$-$Theta

notation. Assume base case has cost T$(1)=$ T$(0)=1.$ Ignore ceilings and floors. $1.$ T$($n$)=3$T$($n$/2)+$ n

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