Exercise 3. For each of the following program fragments give a (.) estimation of therunning time as a function of n.(a) sum = 0;(b)(c)(d)(e)for (int i = 0; i< n * n; i++) {for(int j = 0; j < n/2; j++)sum++;}sum = 0;for (int isum++;+; }for (int j}sum =for=}=0; j < n/2; j++) {sum++; }0;(int i = 0; i< n * n; i++) {for (int j = 0; j < n * n; j++)sum++sum =0;for (int i =0; i

Here in this question we have given five code fragments and we have asked to find running time…

Answered: Exercise 3. For each of the following…

Exercise 3. For each of the following program fragments give a (.) estimation of the inning time as a function of n. (a) sum= 0; for (int i = 0; i< n * n; i++) { for (int j = 0; j

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter15: Recursion

Section: Chapter Questions

Problem 7SA

See similar textbooks

Related questions

Q: (2) Use the function to evaluate (a) P₁(x) = x³+x² + 5x + 1 at x = 2. (b) P₂(x) = 5 − x² at x = √√3.…

A: The function can be defined as follows: def poly(coeff, x): #polynomial function n = 0 result = 0…

Q: Part A: How many "'s does the following code print as a function of its input n? function f(n): if…

A: In computer science, recursion is a technique where a function calls itself to solve smaller…

Q: (a) Consider the following algorithm. Input: Integers n and a such that n 2 0 and a > 1. (1) If 0 <…

A: In this question, we have the algorithm given in this, we have to examine that how many time does…

Q: A square matrix of size 4*4 contains only 0, 1, or 2. Write a C++ program to sort the matrix in such…

A: Step 1 : Start Step 2 : Declaring and initializing the 4x4 Matrix with the given elements. And…

Q: |↓ Implement the following program to solve the Hanoi tower problem by moving the plates from pillar…

A: Given, pillar a is the source and pillar b is the destination with the help of pillar b. According…

Q: Write a Python function scale_vec(r)

A: Given :-In the above question, a statement is mentioned

Q: (a) A composite number is a positive integer that has at least one divisor other than 1 and itself.…

A: Combinational circuit, there are four inputs A,B,C, and D, only one output Z

Q: Alice, a friend of Mr. Bernard’s, wants to compose a song. She asks Mr. Bernard for help. Although…

A: As you have posted multiple questions, we will solve the first question for you. a) The Finite State…

Q: Apply the composite Gaussian Quadrature to approximate the integralfo f(x)dx for a = 0, b = 1, f(x)…

A: Import necessary libraries. Define the function f(x) that represents the integrand. Define a…

Q: he Factorial Function illustrate the operation of a for loop, we will use a for loop to calculate…

A: Lets rewrite the above program as :---> saved as Factori.m n = 5; n_Factorial=1; for ii= 1:n…

Q: Construct the DAG and identify the value numbers for the subexpressions of the following…

A: DAG (directed Acyclic Graph) for the expression a) a+ b+ (a+ b)

Q: Using recursion, write a function sum that takes a single argument n and computes the sum of all…

A: ANSWER- //points to find the recursive sum public static int sum(int n) { //if n is zero return 0…

Concept explainers

Computational Systems

The computation systems can be defined as the systems that are capable of solving a problem that includes calculations either mathematical or logical, and are able to produce the result as an output. For example, a simple calculator that is given a set of numbers and operators as input and produces the result as an output can be defined as a computational system. The above example is a simple illustration only, the computational systems range from simple devices to complex devices such as the systems that control the SpaceX companies, Starlink satellites which are being quite recently seen in the skies at many places globally.

Question

Exercise 3. For each of the following program fragments give a (.) estimation of the
running time as a function of n.
(a) sum = 0;
(b)
(c)
(d)
(e)
for (int i = 0; i< n * n; i++) {
for(int j = 0; j < n/2; j++)
sum++;
}
sum = 0;
for (int i
sum++;
+; }
for (int j
}
sum =
for
=
}
=
0; j < n/2; j++) {
sum++; }
0;
(int i = 0; i< n * n; i++) {
for (int j = 0; j < n * n; j++)
sum++
sum =
0;
for (int i =
0; i<n; i++) {
sum = 0;
for (int i =
1; i<n; i = 2*i)
sum++
0; i<n; i++) {
for(int j = 1; j < n * n; j = 2*j)
sum++

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 2 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

(Program) Write a program that tests the effectiveness of the rand() library function. Start by initializing 10 counters, such as zerocount, onecount, twocount, and so forth, to 0. Then generate a large number of pseudorandom integers between 0 and 9. Each time 0 occurs, increment zerocount; when 1 occurs, increment onecount; and so on. Finally, display the number of 0s, 1s, 2s, and so on that occurred and the percentage of time they occurred.
(Numerical) Write a program that tests the effectiveness of the rand() library function. Start by initializing 10 counters to 0, and then generate a large number of pseudorandom integers between 0 and 9. Each time a 0 occurs, increment the variable you have designated as the zero counter; when a 1 occurs, increment the counter variable that’s keeping count of the 1s that occur; and so on. Finally, display the number of 0s, 1s, 2s, and so on that occurred and the percentage of the time they occurred.
(Mechanics) The deflection at any point along the centerline of a cantilevered beam, such as the one used for a balcony (see Figure 5.15), when a load is distributed evenly along the beam is given by this formula: d=wx224EI(x2+6l24lx) d is the deflection at location x (ft). xisthedistancefromthesecuredend( ft).wistheweightplacedattheendofthebeam( lbs/ft).listhebeamlength( ft). Eisthemodulesofelasticity( lbs/f t 2 ).Iisthesecondmomentofinertia( f t 4 ). For the beam shown in Figure 5.15, the second moment of inertia is determined as follows: l=bh312 b is the beam’s base. h is the beam’s height. Using these formulas, write, compile, and run a C++ program that determines and displays a table of the deflection for a cantilevered pine beam at half-foot increments along its length, using the following data: w=200lbs/ftl=3ftE=187.2106lb/ft2b=.2fth=.3ft
(Computation) Among other applications, Pascal’s triangle (see Figure 7.22) provides a means of determining the number of possible combinations of n things taken r at a time. For example, the number of possible combinations of five people (n = 5) taken two at a time (r=2)is10. Each row of the triangle begins and ends with 1. Every other element in a row is the sum of the element directly above it with the element to the left of the one above it. That is, element[n][r]=element[n1][r]+element[n1][r1] Using this information, write and test a C++ program to create the first 11 rows of a twodimensional array representing Pascal’s triangle. For any given value of n less than 11 and r less than or equal to n, the program should display the correct element. Use your program to determine in how many ways a committee of 8 can be selected from a group of 10 people
(Practice) State whether the following are valid function names and if so, whether they’re mnemonic names that convey some idea of the function’s purpose. If they are invalid names, state why. powerdensity m1234 newamp 1234 abcd total tangent absval computed b34a 34ab volts$ a2B3 while minVal sine $sine cosine speed netdistance sum return stack
Redo Programming Exercise 8 using dowhile loops.
(Statics) An annulus is a cylindrical rod with a hollow center, as shown in Figure 6.7. Its second moment of inertia is given by this formula: I4(r24r14) I is the second moment of inertia (m4). r2 is the outer radius (m). r1 is the inner radius (m). a. Using this formula, write a function called annulusMoment ( ) that accepts two double-precision numbers as parameters (one for the outer radius and one for the inner radius), calculates the corresponding second moment of inertia, and displays the result. b. Include the function written in Exercise 5a in a working program. Make sure your function is called from main(). Test the function by passing various data to it.
(Useful utility) Modify the program written for Exercise 3 to search for the first occurrence of a user-entered sequence of characters, and then replace this sequence, when it’s found in the string, with a second user-entered sequence. For example, if the entered string is Figure 4-4 illustrates the output of Program 4-2 and the user enters that 4- is to be replaced by 3-, the resulting string is Figure 3-4 illustrates the output of Program 4-2. (Only the first occurrence of the searched-for sequence has been changed.)
(Practice) Write array declarations, including initializers, for the following: a. A list of 10 integer voltages: 89, 75, 82, 93, 78, 95, 81, 88, 77, and 82 b. A list of five double-precision slopes: 11.62, 13.98, 18.45, 12.68, and 14.76 c. A list of 100 double-precision distances; the first six distances are 6.29, 6.95, 7.25, 7.35, 7.40, and 7.42 d. A list of 64 double-precision temperatures; the first 10 temperatures are 78.2, 69.6, 68.5, 83.9, 55.4, 67.0, 49.8, 58.3, 62.5, and 71.6 e. A list of 15 character codes; the first seven codes are f, j, m, q, t, w, and z
(Data processing) Your professor has asked you to write a C++ program that determines grades at the end of the semester. For each student, identified by an integer number between 1 and 60, four exam grades must be kept, and two final grade averages must be computed. The first grade average is simply the average of all four grades. The second grade average is computed by weighting the four grades as follows: The first grade gets a weight of 0.2, the second grade gets a weight of 0.3, the third grade gets a weight of 0.3, and the fourth grade gets a weight of 0.2. That is, the final grade is computed as follows: 0.2grade1+0.3grade2+0.3grade3+0.2grade4 Using this information, construct a 60-by-7 two-dimensional array, in which the first column is used for the student number, the next four columns for the grades, and the last two columns for the computed final grades. The program’s output should be a display of the data in the completed array. For testing purposes, the professor has provided the following data: