Question: consider the program below Integer j, k Sum 0 For k 1 to n do j n While j>= 2 do Sum = sum +

consider the program below

Integer j, k

Sum 0

For k 1 to n do

j n

While j>= 2 do

Sum = sum + j

End-while

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:

Question 12 5 pts The following algorithm adds all the entries in the "upper triangular" part of a square n x n array A. Consider n = 5 and the 5 * 5 array below. What will the ending value for sum...

Q:

The following algorithm adds all the entries in the "upper triangular" part of a square n x n array A. Analyze this algorithm where the work unit is the addition operation. sum = 0 for k = 1 to n do...

Q:

count the primitive operations only use n as variable ex listed with // int i, j, k, sum = 0; // 1 for (i = 1; i => for (j = 1; j => for (k = 1; k => sum = sum + i + j + k

Q:

Need help with Discrete Structures HW The following algorithm adds all the entries in the "upper triangular" part of a square n times n array A. Analyze this algorithm where the work unit is the...

Q:

The following algorithm adds all the entries in the "upper triangular" part of a square n times n array A. Analyze this algorithm where the work unit is the addition operation. sum = 0 for k = 1 to n...

Q:

Solving Two-stage Robust Optimization Problems by A Constraint-and-Column Generation Method Bo Zeng Department of Industrial and Management Systems Engineering University of South Florida, Email:...

Q:

Downloaded 02/28/15 to 132.174.255.3. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php 15.7. Exercises 475 changes and we laugh no more. While...

Q:

: (i) What data structures are maintained by the page manager. (ii) What happens when a machine performs a read operation to a page. (iii) What happens when a machine performs a write operation to a...

Q:

llustrate different ways of connecting these components together to span a range of performance requirements. [10 marks] For each of the performance categories that you identify state today's typical...

Q:

chapter 5 INTRODUCTION TO MATRIX ALGEBRA GOALS The purpose of this chapter is to introduce you to matrix algebra, which has many applications. You are already familiar with several algebras:...

Q:

The amino acid serine has a -CH2OH sidechain. Select ALL of the structures below that illustrate the naturally-occurring stereochemistry of serine (disregard ionization states). H2N H HO2C CH2OH...

Q:

Use graphs to determine which of the functions and g(x) = x3 /10 is eventually larger (that is, larger when is very large).

Q:

Assume that on January 1 , 2 0 1 9 , Garcia Computing purchases 1 0 0 0 shares of Dell Technologies @ $ 6 5 / share which is classified as a passive investment. During the year, Garcia receives $ 1 ,...

Q:

For four years, Mary Thomas invested $4,140 each year in America Bank stock. The stock was selling for $59 in 2018 , for $55 in 2019 , for $56 in 2020 , and for $48 in 2021. a. What is Mary's total...

Q:

1. What are some examples of hidden histories, and why are they hidden?

Q:

5. When can contact between members of two cultures improve their attitudes toward each other and facilitate communication between them?

Q:

2. How do the various histories of the United States influence our communication with people from other countries?