$2\mathrm{.}5$ Optimize the Algorithm for a Purpose

Choose an optimization, either in time or in space, for the given algorithm. Write your intended big$-O$ notation,

i$.$e$.O(1),O(n),$ etc., in the space below, and write N$/$A in the other space.

What application would benefit from the purpose of the above optimization? Why? Write two sentences to

answer these questions in the space below.

$2\mathrm{.}6$ New Algorithm Design and Implementation

In the space below, design an algorithm that achieves the same purpose of the given algorithm, but includes

the optimization you have specified above. Use pseudocode written in a style similar to the given algorithm, and

implement it in Java. You may use as many additional pages as necessary for this purpose.