Question: For C++ 4. (10 points) Consider the following algorithm: Set p to 1 Set q to 2 Input n Set i to n while i

For C++ 4. (10 points) Consider the following algorithm: Set p

For C++

4. (10 points) Consider the following algorithm: Set p to 1 Set q to 2 Input n Set i to n while i is greater than 0 if i is odd then p=pqq=qqi=floor(i/2) print p Odd means 2 does not go into the number without remainder. Floor means round down. (a) Suppose a user inputs 10. Write in the table below, the values of i,p,q for each loop pass. (b) What is the relationship between the final p with respect to n and 2 ? Write a formula. (c) What is the relationship between n and number of loop passes? Write a formula that gives the number of loop passes where the variable is n. (d) Conclude from (c) above the big-O of this loop

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!

4. (10 points) Consider the following algorithm: Set p to 1 Set q to 2 Input n Set i to n while i is greater than 0 if i is odd then qip=pq=qq=floor(i/2) print p Odd means 2 does not go into the...

please answer c, d and e 1. [10 points] Consider the following algorithm, where rolls is a list of integers. 1 AttackRoll (rolls, AC=10): 2 for i in rolls: 3 if i 20: 4 print ("Critical!") 5 elif i...

1. [10 points] Consider the following algorithm, where rolls is a list of integers. 1 AttackRoll (rolls, AC=10): 2 for i in rolls: 3 if i 20: 4 print ("Critical!") 5 elif i >= AC and i ! = 1 : print...

Attempt the following please; Univariate unconstrained maximization. (10 points) Consider the following maximization problem: max x f (x; x0) = exp((x x0)2) 1. Write down the first order conditions...

Problem 4: (5 points) Consider the following pseudocode for a sorting algorithm. StoogeSort(A[0 ... n - 1]) if n = 2 and A[0] > A[1] swap A[0] and A[1] else if n > 2 m = ceiling(2n/3) StoogeSort(A[0...

Solve the following 4. (30 points) Consider the following game. There are ten dollars to divide. Two players are each required to simultaneously name an integer between 0 and 10. The player who names...

I have difficulty with those 3 questions. please help. Question # 1 (10 Points): Consider the following market price information about bonds. Fill up the four shaded cells for 2 points each. Fill up...

man598 4. (20 points) Consider the following model of the labor market, with labor supply Ls and labor demand Ld respectively given as a function of the wage by: Ls = aw +l Ld = f w: (a) (2 points)...

We need to change "end time" from "earlier time" from this algorithm. This is the proof for the above algorithm: Some back ground information: 4. [10 points] The interval partition algorithm sorts...

Explain the attached questions below. 4. (30 points) Consider the following game. There are ten dollars to divide. Two players are each required to simultaneously name an integer between 0 and 10....

What is the Laffer curve and why is it unlikely that Canada is on the wrong side of it?

What is overdraft protection? How do the new federal rules affect the way overdraft protection works?

Josh audit firm is auditing MJ loader division . Using accounts receivable growth to sales ratio for its analytical procedures results to 1 . 7 5 ratios. What is the significance of this result?

P-1) (100 Pts.) A chemical manufacturing company (CMC) has a contract for the procurement of the neccssaly chemicals from four suppliers. The chemicals purchased from Supplier A are priced at $20...

1-2 What is an information system? How does it work? What are its management, organization, and technology components and why are complementary assets essential for ensuring that information systems...

3. What strategic business objectives do UPSs information systems address? United Parcel Service (UPS) started out in 1907 in a closet-sized basement office. Jim Casey and Claude Ryantwo teenagers...

1. What are the inputs, processing, and outputs of UPSs package tracking system? United Parcel Service (UPS) started out in 1907 in a closet-sized basement office. Jim Casey and Claude Ryantwo...