Questions

a$)$Consider the following algorithm $(5$ Marks$)$

Algorithm Test$(intn)$

value $=0$;

for $iin$ range$(\frac{n}{2}ton)$

for $jin$ range $(2ton$ with $j=j*2$ increment $)$

value $=$ value $+\frac{n}{2}$

What does the above algorithm return as value for any set of integers given as input? Derive the time complexity of the algorithm.

b$)$Consider the following algorithm

$n$

return $2*Test1(n-1)$

$\}$