Problem $3$

Consider the following algorithm.

Answer questions $($a$)-($e$)$ of Problem $4$ about this algorithm.

a$.$ What does this algorithm compute?

b$.$ What is its basic operation?

c$.$ How many times is the basic operation executed?

d$.$ What is the efficiency class of this algorithm?

e$.$ Suggest an improvement, or a better algorithm altogether, and in$-$

dicate its efficiency class. If you cannot do it$,$ try to prove that, in fact,

it cannot be done.