Question $1()$ : Solve the following recurrence relations and give a $,$ or $$ bound for

each of them.

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

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

$($c$)T(n)=6T(\frac{n}{7})+n$

$($d$)T(n)9T(\frac{n}{3})+n^2$

$($e$)T(n)=8T(\frac{n}{2})+n^2$

Question $2$ Consider the following program:

def function$($n$)$:

if $n>1$ :

print$(\text{'}$Still Going'$)$

$f(\frac{n}{2})$

$f(\frac{n}{2})$