Question: Consider the following algorithm ALGORITHM Mystery ( n ) S 0 for i 1 to n do S S + i * i Return S

Consider the following algorithm
ALGORITHM Mystery (n)
S 0
for i 1 to n do
S S + i*i
Return S
What does the algorithm computes?
Write the running time for each line, and derive the exact time?
What is the basic operation?
What is the efficiency class of this algorithm?
Can we do better algorithm?

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:

Q 7 : Consider the following algorithm ALGORITHM Mystery ( n ) Slarr 0 for ilarr 1 to n do slarrs + i * * i Return s ( a ) What does the algorithm computes? ( b ) Write the running time for each...

Q:

Q 7 : Consider the following algorithm ALGORITHM Mystery ( n ) Slarr 0 for ilarr 1 to n do Slarrs + i * * i Return S ( a ) What does the algorithm computes? ( b ) Write the running time for each...

Q:

Q 7 : Consider the following algorithm ALGORITHM Mystery ( n ) Slarr 0 for ilarr 1 to n do slarrs + i * * i Return s ( a ) What does the algorithm computes? ( b ) Write the running time for each...

Q:

Q 6 : ( True / False with justification ) We can determine how good an algorithm by it is conditions of correctness, time efficiency and space efficiency. For the following pseudocode of Insertion...

Q:

Q 6 : ( True / False with justification ) We can determine how good an algorithm by it is conditions of correctness, time efficiency and space efficiency. For the following pseudocode of Insertion...

Q:

(Asymptotic Notations and Basic Efficiency Classes) 3. Indicate whether the first function of each of the following has a smaller, same, or larger order of growth (to within a constant multiple) than...

Q:

Consider the following algorithm. ALGORITHM Mystery (n) //Input: A nonnegative integer n S 0 for i 1 to n do S + S + i*i return S a. What does this algorithm compute? b. What is its basic operation?...

Q:

Consider the following algorithm. ALGORITHM Mystery (n) //Input: A nonnegative integer n S leftarrow 0 for i leftarrow 1 to n do S leftarrow S + i*i return S a) What does this algorithm compute? b)...

Q:

Extra credit 5. [20 points] Consider the following algorithm. ALGORITHM Mystery (n) /Input: A nonnegative integer n fori 1 to n do return S a) [5 points] What does this algorithm compute? b) [15...

Q:

Page 1 : Consider the following algorithm? ALGORITHM Mystery ( n ) / / Input: A nonnegative integer n S - 0 for i - 1 t o n d o S - S + i * i return S a ) What does this algorithm compute? b ) What...

Q:

The ABC Corporation has been engaged in the manufacture of electronic components for automobiles for the last 5 years. The company employs 350 employees and about 30 supervisors and managers. The...

Q:

Red and White Company reported the following monthly data: Units produced $2,000 units Sales price $25 per unit Direct materials $1 per unit Direct labor $2 per unit Variable overhead $3 per unit...

Q:

CAPITAL BUDGETING HOMEWORK EXPANSION DECCISION Boodramx Chemical Corp. ( BCO ) is considering building a new plant to market a new product, "GaseXiension" This new poodoct will increase the gss...

Q:

I need help answering all the question pleasee. Determine the molecular formula for the compound with a molar mass of 60.10g/mol and the following percent compostion: C:39.97%H:13.41%N:46.62% Express...

Q:

If the tax rate is 40 percent, compute the beforetax real interest rate and the after-tax real interest rate in each of the following cases. a. The nominal interest rate is 10 percent and the...

Q:

Assume that the reserve requirement is 20%. Also assume that banks do not hold excess reserves and there is no cash held by the public. The Federal Reserve decides that it wants to expand the money...

Q:

It is often suggested that the Federal Reserve try to achieve zero inflation. If we assume that velocity is constant, does this zero-inflation goal require that the rate of money growth equal zero?...