Question: Consider the following algorithm: Algorithm Sum(A[0..n-1]) //Input: An array A[0..n-1] of n real numbers //Output: ? sum = 0; for i = 0 to n

Consider the following algorithm:

Algorithm Sum(A[0..n-1])

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

//Output: ?

sum = 0;

for i = 0 to n 1 do

if(A[i] > 0) then

sum = sum + 1;

end if

end for

return sum

a) What does the algorithm compute?

b) What is the range for the number of comparisons (A[i] > 0) performed overall?

c) What is the range for the number of additions (sum + 1) performed overall?

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!

Q:

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? undamentals of the Analysis...

Q:

5. Consider the following algorithm. Algorithm Secret (A[0.n1]) // Input: An array A[0.n1] of n real numbers minval A[0]; maxval A[0] for i1 to n1 do if A[i] maxval maxval A[i] return maxval minval...

Q:

5. Consider the following algorithm. Algorithm Secret (A[0.n1]) //Input: An array A[0.n1] of n real numbers minval A[0]; maxval A[0] for i1 to n1 do if A[i] maxval maxval A[i] return maxval minval...

Q:

3. (15 marks) Consider the following algorithm: Algorithm FactorSum(A, n): 2 Input: Array A of n real numbers. SEO for it 0 to n - 1 for j - i to n - 1 P+1 for kt i to j P + P x A[k] S+S+P return S...

Q:

7, Consider the following algorithm. 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[i]

Q:

2. Consider the following algorithm. ALGORITHM Secret(A[0n-1]) //Input: An array A[O..n - 1] of n real numbers minval !A[O]; maxval !A[O] for i !1to n- 1 do if (A[i] ...

Q:

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

Q:

Consider the following algorithm. ALGORITHM Enigma(A[0.n - 1]) //Input: An array A[0.n - 1] of integer numbers for i leftarrow 0 to n - 2 do for j leftarrow i +1 to n - 1 do if A[i] = = A[j] return...

Q:

# Design and Analysis of Algorithm 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]...

Q:

Question 2 [20 marks) a. [10 marks] Consider the following algorithm Algorithm Secret(A[O..n - 11) //Input: An array A[O..n - 1] of n real numbers minval + A[0]; maxval A[0] for it I to n-1 do if...

Q:

Sharp is a musician who paid $500 in 2002 for an indefinite-life licence to perform in the subway walkway areas. In 2007, Sharp decided to try a different approach to developing a following. He...

Q:

True or False: "In the short run, if a firm is not earning a profit, it should shut down." Explain your answer.

Q:

Based on these sample results, should the current P / E Ratio of Nike at 6 3 . 7 be classified as an unusually high P / E Ratio for a Dow Jones Industrial Average company?

Q:

P-1) (100 Pts.) A chemical manufacturing company (CMC) has a contract for the procurement of the neccssaly chemicals from four suppliers. The chemicals purchased from Supplier A are priced at $20...

Q:

What is the purpose of job redesign? Which job redesign described in the text would appeal to you and why? scussion Boards

Q:

Define HRM. Based on your experience, how do you think HRM has played a role in your workplace? Why is it important for employees to be familiar with legal issues in the healthcare workplace? Review...

Q:

What is the role of the Joint Commission in health care?