Question $2$

Derive the respective closed$-$form $T(n)$ for the number of times the function BAR is called.

$($a$)$

function GLORIOUSCOUNT $(n$:$Z^{+})$

count larr$0$

for i from $1$ to $n-1$ do

for $j$ from $0$ to $n-1$ do

count lar$\frac{r}{B}AR(i+j)$

end for

end for

for $k$ from $0$ to $n^2-1$ do

count lar$\frac{r}{B}AR(k)$

end for

return count

end function

$($b$)$

function SUPERBCoUNT power of $2$