Consider the above algorithm.
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
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
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
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
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!