Input $x,e$

$a=1$

$b=x$

Output $a,b$

Question $3.($a$)$

Consider input values $x=5,e=0\mathrm{.}5.$ Use the flowchart to determine what A outputs. Show your working.

$3\mathrm{.}2$ Question $3.($b$)$

What is the purpose of $A?$

$3\mathrm{.}3$ Question $3.($c$)$

Express $A$ as recursive pseudocode.

$3\mathrm{.}4$ Question $3.($d$)$

By considering inputs $x=2^n,$ where $n$ is an integer larger than $1,$ and $=1,$ argue that the time complexity of $A$ is linear in $n$