Determine how many addition assignment statements are done in the worst case scenario of the following code. Then determine how many multiplication assignment statements are done in the worst case scenario. Assume that all variables are properly declared. y = 1; for (i=1; i<=n;i++) { for (j = 1; j<=n;j++) { x = i + j; x = x * y; } x = y + x; }

Determine how many addition assignment statements are done in the worst case scenario of the following code. Then determine how many multiplication assignment statements are done in the worst case scenario. Assume that all variables are properly declared. y = 1; for (i=1; i<=n;i++) { for (j = 1; j<=n;j++) { x = i + j; x = x * y; } x = y + x; }

C++ for Engineers and Scientists

4th Edition

ISBN:9781133187844

Author:Bronson, Gary J.

Publisher:Bronson, Gary J.

Chapter4: Selection Structures

Section: Chapter Questions

Problem 14PP

See similar textbooks

Related questions

Q: Exercise 4. Give a (.) evaluation for the runtime of the following code: i= i; x=0; while (i <= n) {…

A: - We need to get the complexity of the code snippet.

Q: A year in the modern Gregorian Calendar consists of 365 days. In reality, the earth takes longer to…

A: Start Input year If year is multiple of 4 If year is multiple of 100 If year is multiple of 400,…

Q: NOTE: in mathematics, division by zero is undefined. So, in Python, division by zero is always an…

A: Code:-

Q: Type two statements that use rand() to print 2 random integers between (and including) 100 and 149.…

A: Algorithm: START Take a seed value from the user. Set the seed with the input seed value. Set an…

Q: /* Check if given value given be expressed by K or less coins chosen from the given set of coins…

A: #include <bits/stdc++.h> using namespace std; int coins[] = { 10, 25, 5 }; // coins array…

Q: Given the following piece of code : int i=5,sum = 0; while (i<10) { sum-=i; i++; } What is the value…

A: Given code is: int i = 5, sum = 0;while (i < 10){ sum -= i; i++;}

Q: When you use a mortgage to purchase a home, the lending institution effectively owns the home. You…

A: Answer :

Q: Given 4 integers, output their product and their average, using integer arithmetic. Ex: If the input…

A: Java code for above problem is provided below:

Q: Code writing Meridian Corporation of Fremont is trying to decide whether to reward employees who…

A: Given:

Q: C++ please help I will give you a good rating!!!!! Implement the following function by using…

A: Coded using C++.

Q: int i=0, sum = 2; do { sum--; i++; }while (sum>-1); What is the value of i after it is executed ?

A: i starting from 0 increments by 1 in each iteration

Q: Given the following piece of code : int i, sSum = 0; for(i=1;i<7;i++) sum+=2; What is the value of…

A: Code: #include <iostream>using namespace std;int main(){int i,sum=0;//declaring the variables…

Q: A. For the following code indicate what values for variables listed when the code ends 1. for (x=2,…

A: Part A: Before loop begins x=2, y=5 and z = 2 For first iteration of for loop x=2, y=5 and z = x *…

Q: 3) Find the errors in the following code segments: a) for (int i= 100, i >= 1; i++)…

A: Java is a high-level, class-based, object-oriented programming language that is designed to have as…

Q: What is the value of sum? int w = 5; int sum = 0; for (int r = 1; r <= w; r++) for (int s = r; s <=…

A: int w = 5;int sum = 0;for (int r = 1; r <= w; r++)for (int s = r; s <= w; s++)sum = sum + s;…

Q: 1. Prove the following using an inductive argument: (2i-1)=n² 71 i=1

A: Let i=1; (2(1)-1) = 1 i=2 ; (2(2)-1) =3 So, LHS: ∑i=1n(2i-1) = 1+3+5+...+(2n-1) [it…

Question

y = 1;

for (i=1; i<=n;i++)

{

for (j = 1; j<=n;j++)

{

x = i + j;

x = x * y;

}

x = y + x;

}

Expert Solution

Step 1:-

- The question words to know the number of addition assignments and multiplication assignments in the worst-case scenario of the provided code snippet.

The provided code:-

y = 1;

for (i=1; i<=n;i++)

{

for (j = 1; j<=n;j++)

{

x = i + j;

x = x * y;

}

x = y + x;

}

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Similar questions

Determine how many additions are done in the worst case scenario of the following code. Assume that all variables are properly declared. y = 1; for (i=1; i<=n;i++) { for (j = 1; j<=n;j++) { x = i + j; x = x * y; } x = y + x; }
Use Java to code this problem
[Fish Tank] You play with a clown fish that has an initial size so. The fish can eat other fish in a tank organized in m columns and n rows. The fish at column i and row j has a positive size si,j. When your fish eats another fish, it grows by that amount. For example, if your clown fish has a size of 10 and eats a fish of size 5, it becomes of size 15. You cannot eat a fish that is bigger than your size. The game starts by eating any fish in the first (left-most) column that is not bigger than yours. After that, you advance one column at a time by moving right. You have only three allowed moves. You either stay at the same row, move one row higher or one row lower. You will always move to the right. Thus, you will make exactly m moves to advance from left to right. Your goal is to exit the fish tank from the right with the biggest possible size. The figure below shows an example with the best answer highlighted. In this case, the final fish size is 71 (10+8+7+24+22). You are required…
Problem specification: There is a grid of NXN squares. We can easily determines how many different rectangles (squares are excluded) there are in the grid. For example, in a 3X3 grid, you can find 22 different rectangles, marked as the green rectangles. You can see that we did not count the red ones as they are squares. In this assignment, you will write a Java program that takes the value of N as input and determines the total area of all the rectangles in the grid. Assume that the smallest squares in the grid have length 1. So a 3X2 rectangle will have an area of 6. For example, the total area of all the rectangles in the 3X3 grid is 66.…
1. Prove the following using an inductive argument: (2i-1)=n² i=1
Hermite Polynomial: (THERE ARE NO CALCULATIONS IN THIS QUESTION – ALGORITHM BASED ANSWERS!) The Hermite Polynomial is an extension of the LaGrange Polynomial Interpolation, designed to reduce the runtime of LaGrange while also reducing the degree of error. a) What is the runtime and error associated with LaGrange Polynomial Interpolation? Explain your answer! b) How does the Hermite Polynomial Hi(x) improve on Li(x)? Be specific in your answer.
[Python Language] Using loops of any kind, lists, or Sets is not allowed. Sloan’s Book Collection Sloan loves reading books. She recently started reading an AI generated series called “Harry Trotter”. Sloan is collecting books from the series at her nearest bookstore. Since the series is AI generated, the publishers have produced an infinite collection of the books where each book is identified by a unique integer. The bookstore has exactly one copy of each book. Sloan wants to buy the books in the range [l,r], where l ≤ r. As an example, the range [−3,3] means that Sloan wants to buy the books − 3, − 2, − 1, 0, 1, 2, and 3. Pam also loves the series (or maybe annoying Sloan– who knows, really), and he manages to sneak into the bookstore very early to buy all of the books in the range [d,u], where d ≤ u. When Sloan later visits, sadly she will not find those books there anymore. For example, if Sloan tries to buy books [−2,3] and Pam has bought books [0,2], Sloan would only receive…
Program the following using SageMath Python:Use Sage ) to write a program that williteratively calculate kR for a point R on an elliptic curve E modulo n where k ≥ 2. You’lluse this program in the elliptic curve method problem on this assignment.• Remember that in the elliptic curve method for factorization, we are actively looking fora ZeroDivisionError, so you might want to use “try—catch” in order to catch this errorif it occurs in the calculation.
please write Java code for the following solution
[Python Language] Using loops of any kind, lists, or is not allowed. Angela loves reading books. She recently started reading an AI generated series called “Harry Trotter”. Angela is collecting books from the series at her nearest bookstore. Since the series is AI generated, the publishers have produced an infinite collection of the books where each book is identified by a unique integer. The bookstore has exactly one copy of each book. Angela wants to buy the books in the range [l,r], where l ≤ r. As an example, the range [−3,3] means that Angela wants to buy the books − 3, − 2, − 1, 0, 1, 2, and 3. Dan also loves the series (or maybe annoying Angela – who knows, really), and he manages to sneak into the bookstore very early to buy all of the books in the range [d,u], where d ≤ u. When Angela later visits, sadly she will not find those books there anymore. For example, if Angela tries to buy books [−2,3] and Dan has bought books [0,2], Angela would only receive books − 2, − 1,…
I need help with this problem. Please help me, because I do not understand. if 14 > 7: print("Greater than 14") x = 2 print(x * 7) else: print("Less than") print(7)
(Data Structures and Algo C++ Weiss 4th ed - ch7.40): The following divide-and-conquer algorithm is proposed for finding the simultaneous maximum and minimum: If there is one item, it is the maximum and minimum, and if there are two items, then compare them, and in one comparison you can find the maximum and minimum. Otherwise, split the input into two halves, divided as evenly as possibly (if N is odd, one of the two halves will have one more element than the other). Recursively find the maximum and minimum of each half, and then in two additional comparisons produce the maximum and minimum for the entire problem. In C++, find a function which will take in a vector and solve the problem, producing a vector of two elements, the min and max.