Problem $1$

What is the time complexity of the following block of code? Briefly $($using $12$ sentences$)$ explain your answer.

for $($int $i=1$;$in$;$i**=2)\{$

for $($int $j=1$;$j{2}^{**}n$;$j+=2)\{$

$k=k+2**i+j$

$\}$

$\}$