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

Going missing Some calculations involving blank values may give different results to what you might expect. For example, when you pass a blank value into the AND() function, it is treated as TRUE. This is often unhelpful. To make blanks behave in a sensible way in calculations, you must first convert them to be "not available" using NA(). This function takes no inputs, and returns a missing value. To convert a blank value to a missing value, use this pattern. =IF(ISBLANK(cell), NA(), cell) Instruction In column H, use AND() to find women who have kids and get benefits. In column I, convert the blanks in column G to missing values. In column J, again find women who have kids and get benefits, this time using column I rather than G. please show the formula used to "has kids and gets benefits" , "gets benefits with missing values", has kids and gets benefits". Thank you Is non-white Has over 12 years of school? Is married? Has kids? Has young kids? Is head of household? Gets…
Given a vector of real numbers r = (r1, V2, ..., rn). We can standardize the vector using the formulation: V; = "im, where m is the ri-m mean of the vector r, and s is the standard deviation of r. The vector v = (V1, V2, . , Un) will be the scaled vector. ... 9 Write a Python function scale_vec(r) that takes the vector r as input and returns the scaled vector v. Sample inputs and outputs: • Input: np.array([1, 3, 5]), output: [-1.22474487 0. 1.22474487] Input: np.array([3.3, 1.2, -2.7, −0.6]), output: [1.35457092 0.40637128 -1.35457092 -0.40637128] Hint: Use numpy.mean and numpy.std with default parameters. [ ] # Write your function here Let's test your function. [ ] import numpy as np print (scale_vec(np.array ( [1, 3, 5]))) print (scale_vec(np.array([3.3, 1.2, -2.7, -0.6])))
please answer
Python Observe the following code for a function bisection: def bisection(f, a, b, N): for i in range(N): m = (a+b)/2 if f(a)*f(m)<0: b = m elif f(m)*f(b)<0: a = m return (a+b)/2 Below are five pieces of code, each of which calls this bisection function, and some of which depend on some variable y, that has already been assigned to some fixed integer. Match each piece of code with the value that it produces given that each answer can only be used once. bisection(lambda x: x**2-14*x+y, -11, 7, 100) (lambda y: bisection(lambda x: x**2-14*x+y, 7, 25, 100))(32) bisection(lambda x: 10000*x-111231, 7, 25, 100) bisection(lambda x: x**2-14*x+y, 7, 25, 5) bisection(lambda x: x**2-14*x+y, 7, 25, 100). The following options are: 11.242640687119284, 11.1231, 11.21875, 11.123105625617661 and 2.7573593128807152
In C programming Mathematically, given a function f, we recursively define fk(n) as follows: if k = 1, f1(n) = f(n). Otherwise, for k > 1, fk(n) = f(fk-1(n)). Assume that there is an existing function f, which takes in a single integer and returns an integer. Write a recursive function fcomp, which takes in both n and k (k > 0), and returns fk(n). int f(int n);int fcomp(int n, int k){
For each of the following program fragments: Give an analysis of the running time (Big-Oh). Justify your answer? A. public class GFG { // Linearly search x in att[]. if x is present then //return the index, otherwise return -1 static int search (int arr[], int n, intx) { int i; for (i = 0: i
code in java pls Summary: Given integer values for red, green, and blue, subtract the gray from each value. Computers represent color by combining the sub-colors red, green, and blue (rgb). Each sub-color's value can range from 0 to 255. Thus (255, 0, 0) is bright red, (130, 0, 130) is a medium purple, (0, 0, 0) is black, (255, 255, 255) is white, and (40, 40, 40) is a dark gray. (130, 50, 130) is a faded purple, due to the (50, 50, 50) gray part. (In other words, equal amounts of red, green, blue yield gray). Given values for red, green, and blue, remove the gray part. Ex: If the input is: 130 50 130 the output is: 80 0 80 Find the smallest value, and then subtract it from all three values, thus removing the gray.
Given a boolean expression consisting of the symbols 0 (false), 1 (true), & (AND), I (OR), and /\ (XOR), and a desired boolean result value result, implement a function to count the number of ways of parenthesizing the expression such that it evaluates to result. The expression should be fully parenthesized (e.g., ( 0) A( 1)) but not extraneously (e.g., ( ( ( 0)) /\ ( 1)) ). EXAMPLE countEval("l/\01011", false) -> 2 countEval("0&0&0&1All0", true)-> 10
In the laws of planetary motion for elliptical orbits, the eccentric anomaly E is related to the true anomaly f via the equation tan al (1)-(7) tan where e is the eccentricity of the planet's orbit. Write a Matlab function called anomaly which takes one input, the eccentricity e, and computes an array fa of the true anomalies f which correspond to values of E between 7 and 7 in steps of 0.01 (rad). The function should return the array fa as its output, and should also make a plot of f (vertical axis) vs E (horizontal axis). The plot should have its x axis labeled "Eccentric anomaly (rad)" and its y laxis labeled "True anomaly (rad)".
Alice, a friend of Mr. Bernard’s, wants to compose a song. She asks Mr. Bernard for help. Although Mr. Barnard knows nothing about music, he finds that the sequence of notes in a numbered musical notation can be expressed as an FSM with input the alphabet {1, 2, 3, 4, 5, 6, 7} (“do”, “re”, “mi”, “fa”, “so”, “la”, “ti”). Alice wants to compose a song that contains the pattern “15” an even number of times. Please draw an FSM that only accepts a sequence of notes that satisfies the above pattern. Note that you should provide a detailed description of the FSMs in your design to show how it works. Specifically, you should describe the meaning of each state.
Program a simplified Galton board in python. It is required that: The user must select the number of rows n of the board The distribution resulting from dropping the beads should be displayed on the screen. Display an animation where the number of rows n increases over time.All resulting distributions must be scaled to the interval [0, 1], so that it is possible toappreciate the convergence to the normal distribution. Consider n from 1 to 80.
DO NOT COPY FROM OTHER WEBSITES Correct and detailed answer will be Upvoted else downvoted. Thank you!