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: An integer greater than 1 is prime if its only positive divisor is 1 or itself. For example, 2, 3,…

A: As no programming language is mentioned, it is solved using Java

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: The average of a set of values can be calculated by the following equation. Write the proper code…

A: Note: This code should be rewritten instead of copying to the compiler otherwise it will throw a…

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: A certain program for giving an example computation in division that will accept two numbers. The…

Q: Write the regular expression that can match only complete words which have repeating letters. Assume…

A: Regular expression answer: \b(?=\w*(\w)\1)\w+\b

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: Part A #include #include main() #include #include main () int X[7]={2,5,1,3,6,9,7}, S=0; for (int…

A: Given: required: output of the code

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

A: Answer :

Q: // decreasing portion of the pattern for (int i=n; i>=1; i--) { for (int j-n; j>=i; j--) { ");…

A: Explanation: #include<iostream>using namespace std; void recursivePattern(int a,int n){int…

Q: Compute the following series by any software tool more preferrable for you (R, Python, Excel,…

A: We have used PYTHON for the following question The code is given below with code and output…

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: Please help me code this in C++ Sample Input: 1 4 1 2 3 4 Sample Output: 16

A: Here is the detailed and simplified C++ code for the above listed problem statement:

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: Consider the following statement: x − 1) Vx (2²41 x+1 = 0 Over the domain of integers, is the above…

A: ∀: It is a universal quantifier symbol. It was first used in the year 1935. The symbol ∀ means for…

Q: alculations that are outside the limit of all available primitive data types. For example, factorial…

A: The code of this problem is providing below. #include<bits/stdc++.h>using namespace std;…

Q: Consider a game with three dice, namely, A, B and C. Each die, when rolled, generates a number…

A: Below are the answers with explanation: As per our company guidelines we are supposed to answer only…

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: and FnFn-1+Fn-2 for n > 1 In other words, each number is the sum of the two previous numbers in the…

A: When you run this program, it will prompt the user to enter the initial size of the green crud and…

Q: design pesudo code and analyse i

A: SUMMARY: -Hence, we discussed all the points.

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

[In C language] The concept of a "drunkard's walk" involves an individual who starts walking aimlessly from a lamp post. With each step they take, they move randomly either north, south, east, or west, each with a 25% probability. As the individual takes more steps, they tend to forget where they started and continue taking random steps. The objective is to determine how far the individual will be from the starting point (0,0) after taking N number of steps. To simulate this random walking motion for N steps, we can create a computer program. This program should ask the user to input an integer representing the number of steps to be taken. It should work for any positive value of steps, even for a large number. However, if the user enters an invalid number (such as a negative value), the program should display an error message. After each step, the program should show the current location of the random walker with respect to the origin (lamp post). Finally, when the random…
Computer Science Engineering:
Need help in python. Problem: 2D random walk. A two dimensional random walk simulates the behavior of a particle moving in a grid of points. At each step, the random walker moves north, south, east, or west with probability 1/4, independently of previous moves. Compose a program that takes a command-line argument n and estimates how long it will take a random walker to hit the boundary of a 2n+1-by-2n+1 square centered at the starting point. //Given codeImport stdioImport randomImport sysn = int(sys.argv[1])//write code herestdio.write('The walker took ')stdio.write(c)stdio.writeln(' steps')
Code in python: A certain company has encoded the accounts of its customers and requires that you provide an algorithm that, given an account code, informs if it is valid according to the following description: The account codes are made up of 4 digits counted from right to left, plus the verification digit. The verifying digit is obtained by adding the digits of the account number of the even positions and multiplying the digits of the odd positions, from the new result the residue of the division is extracted for 10, which represents the verifying digit. Develop the code in python as a check digit class that returns 1 if it is correct or 0 if not Heading: Extract digits, verifier calculation, Account verification, Integral algorithm
Using a Java program solve the following problem using arrays: Past A: Coupon collector is a classic statistic problem with many practical applications. The problem is to pick objects from a set of objects repeatedly and determine how many picks are needed for all the objects to be picked at least once. A variation of the problem is to pick cards from a shuffled deck of 52 cards repeatedly and find out how many picks are needed before you see one of each suit. Assume a picked card is placed back in the deck before picking another. Write a program to simulate the number of picks needed to get total of four cards from each different suit and display the four cards picked (it is possible that a card may be picked twice). Here is a sample run of the program: Queen of Spades 5 of Clubs Queen of Hearts 4 of Diamonds Number of picks: 12 Sample run explanation: As you see in the above run, 12 picks are made to get the four cards from different suits. The other 8 picks (12-4-8) were from the…
Use Java to code this problem
[Unbalanced Rod] Given a set of n weights {w₁,..., wn} and a rod of length n - 1 inches, we can attach the weights to the rod at hooks placed at one inch distances apart as shown in the figure below. -1". /10 2 3 12 2 4 We can attach a weight to any hook but no two weights can be attached to the same hook and we have to attach all the weights. For any given assignment of weights to hooks, we can compute the location of the center of mass of the rod and the weights according to the following equation (neglecting the weights of the rod and the hooks). where 0 ≤ Pi≤n-1 is the position of weight along the rod. For example, in the figure shown above, the center of mass is computed as C= C = i Wi Pi Σi Wi 10 0+2 1+3·2+4·3+12.4 +2.5 10+2+3+4+12+2 78 33 The problem is to find an assignment of weights to hooks that makes the center of mass as far as possible to the left, i.e., minimize the value of c. Answer the following questions. 1. Describe a greedy algorithm that finds the assignments that…
Course: Computer Engineering CS-521
Complete the following code
Interest on a credit card’s unpaid balance is calculated using the average daily balance. Suppose that netBalance is the balance shown in the bill, payment is the payment made, d1 is the number of days in the billing cycle, and d2 is the number of days payment is made before billing cycle. Then, the average daily balance is: averageDailyBalance = (netBalance * d1 - payment * d2) / d1. The interest on the unpaid balance is: interest = averageDailyBalance * interestRate where interestRate is the interest rate per month. Write a program that accepts as input netBalance, payment, d1, d2, and interestRate. The program outputs the interest. Format your output to two decimal places. Analyze and design this program. Write the code, compile and run it. Upload your analysis and design document and your .cpp source code file here.
38. The geometric mean g of n numbers x; is defined as the nth root of the product of x;: g=Vx1x2X3•…Xn (This is useful, for example, in finding the average rate of return for an investment which is something you'd do in engineering economics). If an investment returns 15% the first year, 50% the second, and 30% the third year, the average rate of return would be (1.15*1.50*1.30)") Compute this.
[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…