ALGORITHM Secret(A[0..n-1]) //Input: An array A[0..n - 1] of n real numbers minval A[0]; maxval ← A[0] for i 1 to n - 1
Posted: Mon Jun 06, 2022 1:22 pm
Suggest an improvement, or a better algorithm altogether, and
indicate its
efficiency class. If you cannot do it, try to prove that, in fact,
it cannot be
done.
ALGORITHM Secret(A[0..n-1]) //Input: An array A[0..n - 1] of n real numbers minval A[0]; maxval ← A[0] for i 1 to n - 1 do if A < minval minval ← A if A> maxval maxval ← A return maxval - minval