Post a New Question

Discrete Mathematics

posted by on .

How many elementary operations are used in the following algorithm?

Step 1 Set S = a, k = 0 , and t = a
Step 2 while k < n
(a) Replace t with t+d
(b) Replace S with S+t
(c) Replace k with k+1

endwhile
Step 2 Print S

------------------------
My answer was: 4*n+1
I don't know if it is right :(

  • Discrete Mathematics - ,

    if k=>n, there is only one operation, the test.

    If k<n, then each time the test occurs, there are four operations(test, replace, replace, replace), and one final operation the test.

    4n+1 is correct.

  • Discrete Mathematics - ,

    Step 1 Set a=1, b=1, c=2,and k=0
    Step 2 while k < n
    (a) Replace c with a+b
    (b) Replace a with b
    (c) Replace k with k+1
    endwhile

    Step 3 Print b

Answer This Question

First Name:
School Subject:
Answer:

Related Questions

More Related Questions

Post a New Question