Question: consider the program fragment below 1. Integer j, k 2. Sum 0 3. for k 1 to n do 4. j n 5. while j

consider the program fragment below

1. Integer j, k

2. Sum 0

3. for k 1 to n do

4. j n

5. while j >= 2 do

6. Sum sum + j

7. end while

8. end-for

a) derive the formula for the number of repetitions of the while loop in lines 4-8

b) derive the formula for the value of the variable sum completed by the program

c) obtain the running time of the program

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:

I need to write a recursive program that takes as input a non-negative integer n and prints out the first n + 1 rows of Pascals triangle. The program has to be decomposed into functions. The triangle...

Q:

The qns has to be done in python I need to write a recursive program that takes as input a non-negative integer n and prints out the first n + 1 rows of Pascals triangle. The program has to be...

Q:

How many tokens exist in the following statement? Classify each of them. [4 points) answer (3*q-P p)/3; 3. Hint: Tokens include identifiers, keywords, operators, punctuations, constants, and string...

Q:

Aassignment will be submitted in Crowdmark and not in UM Learn. Proofs will be graded on both correctness and presentation. Clearly explain all of your steps. Two important comments: No asymptotic...

Q:

Hello, I'm suppose to write a basic IA23 assembly routine using gnu assembly. The name of the directory should be called prog2. For the asignment, an assembly code in the provided file prog2.s as...

Q:

Write a program in C that implements the algorithm on pp. 71 and 72 (shown below, from Introduction to Algorithms, 3rd Edition, by Cormen et al) for solving the maximum subarray problem. Use as...

Q:

Write a program in C that implements the algorithm on pp. 71 and 72 (shown below, from Introduction to Algorithms, 3rd Edition, by Cormen et al) for solving the maximum subarray problem. Use as...

Q:

3- [20p] According to folowing stepts Draw the flow chart[10p] and write the c code [10p] 1. Start 2. Sum = 0 3. k = 1 4. read a value from use from user which is "V" 5. If v is greater or equal to...

Q:

it is a C programming question. 3. chart According to folowing stepts Draw the flow and write the c code 1. Start 2. Sum = 0 3. k = 1 4. read a value from use from user which is "V" 5. If v is...

Q:

Consider the program fragment below: Integer j, k Sum 0 For k = 1 to n do J = n While j>1 do Sum = sum + j J = j/2 End-while End-for Derive a formula for the number of repetitions of the while loop....

Q:

Sunland Corporation hired a total of 18 new full-time employees on January 1, 2020. The employees are paid $770 per week, and no changes in this pay are expected for the following year. Each employee...

Q:

There are lot of differences between Decision support system and Executive information system. There are some comparisons given below. Identify the improper statement from the following, regarding...

Q:

Rearrange each of the following formulae to make the letter in the brackets the subject. (a) F=C+32 [C] (b) A 2r+l [4] (c) s = ut+at [u] (d) S= [2a+(n-1)d] [d]

Q:

7. You are looking at something called mutually exclusive investments, but all you know is the difference between each investments cash flows over their 8 year lives. You also know the cost of...

Q:

individualism, which is reflected in non-conformity rather than competitiveness, but needing group consensus in order to make a stand;

Q:

the view that meetings are important and managers expected to be good communicators;

Q:

an element of formality in the workplace between different levels;