Question: Consider the following algorithm: Algorithm Secret(A[0..n 1]) //Input: An array A[0..n 1] of n real numbers minvalA[0] maxvalA[0] for i 1 to n 1 do

Consider the following algorithm:

Algorithm Secret(A[0..n 1])

//Input: An array A[0..n 1] of n real numbers

minvalA[0]

maxvalA[0]

for i 1 to n 1 do

if A[i]< minval

minvalA[i]

if A[i]> maxval

maxvalA[i]

return maxval minval

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 indicate its efficiency class. If you cannot do it, try to prove that, in fact, it cannot be done.

b. Is this algorithm stable?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Question 1 . Consider the following algorithm. Algorithm 1 : Secret ( A [ 0 . . n - 1 ] ) Data: Input: An array A [ 0 . . . n - 1 ] of n real numbers for ilarr 0 to n - 2 do for jlarri + 1 to n - 1...

ALGORITHM Secret(A[O...n 1]) //Input: An array A[O..n - 1] of n real numbers minval + A[0]; maxval + A[O] for i=1 to n - 1 do if A[i] maxval maxval + A[i] return maxval minval a. What does this...

Consider the following algorithm and answer the questions. ALGORITHM X(A[0..n 1]) // Input: A contains n real numbers for i 0 to n 2 do for j i + 1 to n 1 do if A[j] > A[i] swap A[i] and A[j] 1. What...

7. Consider the following algorithm and answer the questions. (10%) ALGORITHM X(A[0..n-1]) //Input: A contains n real numbers for i0 to n 2 do for ji+1 ton - 1 do if A[j] > A[i] swap A[i] and A[j] 1....

Efficiency of this algorithm 6. Consider the following algorithm and answer the questions. (10%) ALGORITHM X(A[O..n-1]) // Input: A contains n real numbers for it 0 to n - 2 do for jt i +1 to n - 1...

6. Consider the following algorithm and answer the questions. (10%) ALGORITHM X(A0..n-11) // Input: A contains n real numbers for it to n-2 do for j i +1 to n - 1 do if A[j] > A[i] swap A[i] and A[]...

ALGORITHM Secret (A[0..n - 1]) // Input: An array A[0..n - 1] of integer numbers if n = 1 return A[0] else Consider the following recursive algorithm: temp Secret (A[0..n - 2]) if temp A[n 1] return...

5. Consider the following algorithm. - ALGORITHM Enigma (A[0..n 1, 0..n-1]) //Input: A matrix A[0..n for i to n - 2 do - 1, 0..n1] of real numbers for ji+1 to n - 1 do if A[i, j] A[j, i] return false...

- 4. Consider the following algorithm. ALGORITHM Puzzle (A[0..n 1; 0..n - 1], B[O..n - 1]) //Input: A matrix A[0..n 1; 0..n 1] of real numbers //Output: A list Blo..n 1] of real numbers for in 0 ton...

Amortization of Discount Ortega Company issued five-year, 5% bonds with a face value of $50,000 on January 1, 2010. Interest is paid annually on December 31. The market rate of interest on this date...

Select an industry, identify what might make that industry high-risk, and discuss factors that you would consider when deciding whether to disclose contingencies based on the selected industry.

[ 0 / 0 . 6 6 Points ] TAMUBUSCALC 1 2 . 4 . 0 1 4 . 3 6 Submissions Used A company has determined their yearly cost function, in dollars, to be given by C ( x ) = 1 , 5 0 0 x 5 2 6 x 2 + 5 x - 4...

The classical form of utilitarianism is best expressed by which of the following statements? Question 10 options: An action is right if it brings about great individual to a few individuals. An...

Prepare to discuss in class either the pro or the con viewpoint for one of the two following statements. Support your position with examples of situations that have happened or could happen....

What are resonators and articulators, and how do they work together to create a strong, rich voice quality? (Objective 1)

Teamwork. Global. Form groups of four students. Have each group get five to seven pictures (from magazines or pictures they take) of people (from different cultures if possible) illustrating...