For the following recurrences, provide an asymptotic characterization using the Master theorem.

Note: Clearly show values of the constants of the recurrence relation for using the Master theorem and

determine which case of the Master theorem does apply to this recurrence relation.

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

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

$($c$)$ T$($n$)=$ T$($n$/5)+3$n$^$For the following recurrences, provide an asymptotic characterization using the Master the$-$

orem.

Note: Clearly show values of the constants of the recurrence relation for using the Master theorem and

determine which case of the Master theorem does apply to this recurrence relation.

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

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

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