Question: 2. (10 points) Consider the following algorithm procedure Loops (n: a positive integer) 1. for 1 to n 2. for j := 1 to

2. (10 points) Consider the following algorithm procedure Loops (n: a positive integer) 1. for 1 to n 2. for j := 1 to i 3. print floor(i/j) (a) Write what the algorithm prints when n = 5. (b) How many times does print routine get called when n = 5? (c) How many times does print routine get called for an arbitrary n?

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 Programming Questions!

Among the following competitive dimensions, which term and definition pair is NOT correctly matched? 1. Reliability: Supply the product/service on/before a promised delivery due date 2. Flexibility:...

CANMNMM January of this year. (a) Each item will be held in a record. Describe all the data structures that must refer to these records to implement the required functionality. Describe all the...

cck3 java help them all If a processor exhibited one branch delay slot how would you reorder (and possibly modify) the instructions in the following loop to gain a performance advantage? loop ldr...

2. (10 points) Consider the following algorithm procedure Loops(n: a positive integer) I. for i:= 1 to n 2, for j := 1 to i 3. rint floor(i/j) (a) Write what the algorithm prints when n 5 (b) How...

(10 points) Consider the following algorithm procedure Loops(n: a positive integer 1. for i:-1 to n 2. 3. for j := l to i print floor(i/j) (a) Write what the algorithm prints when n-5. (b) How many...

12. (10 points) Consider the following algorithm. // Assume that n is a positive integer (=i.e. n > 1), and A[1..n] is a global array. // Note that the index of array A starts from one, not zero. //...

Discrete Mathematics Help! Big theta notiation and psuedocode of loops. please answer a) i) ii) b) i) ii) and c) i) ii) there should be 6 answers and please explain! 3. (a) Consider the procedure...

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...

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...

2. (10 points) Consider the following recursive codes. For each, write the recurrences that expresses its worst-case run time T(n). Show your work along the code lines, i.e. I want to understand how...

Operating cash flow will increase with a decrease in Select one: A. current liabilities. B. depreciation expense. C. capital expenditures. D. inventories

A combustion unit is burning refused derived fuel (RDF) consisting of 88% organics, 7% water, and 5% inorganics (inerts) at a rate of 1000 kg h. Assume the heat value of the fuel to be 17,000 kJ/kg...

A 4-m long, 150-kg steel beam is attached to a wall with one end connected to a hinge that allows the beam to rotate up and down. The other end of the beam is held in a horizontal position with a...

Refer to the revenue arrangement in E18-13. Instructions Repeat requirements (a) and (b) assuming Crankshaft does not have market data with which to determine the standalone selling price of the...

Shaw Company sells goods that cost $300,000 to Ricard Company for $410,000 on January 2, 2017. The sales price includes an installation fee, which is valued at $40,000. The fair value of the goods is...

Mudpack, Inc., a prominent consumer products firm, is debating whether to convert its all-equity capital structure to one that is 30 percent debt. Currently, there are 7,000 shares outstanding, and...

Sanchez Co. enters into a contact to sell Product A and Product B on January 2, 2017, for an upfront cash payment of $150,000. Product A will be delivered in two years (January 2, 2019) and Product B...

Rodriquez Corporation's comparative balance sheets are presented below Additional information: 1. Net income was $18,300. Dividends declared and paid were $16,400. 2. Equipment which cost $10,000 and...

littel company borrowed $ 4 0 , 0 0 0 from sockets on janurary 1 2 0 2 4 and signed a three year 6 % intallment note to be paid in three equal payments at the end of each year. the present value of...

Modify the pseudocode for depth-first search so that it prints out every edge in the directed graph G, together with its type. Show what modifications, if any, you need to make if G is undirected.

Suppose we change line 3 of DAG-SHORTEST-PATHS to read 3 for the first |V| - 1 vertices, taken in topologically sorted order Show that the procedure would remain correct.

Show how to implement a stack using two queues. Analyze the running time of the stack operations.

"The higher real wages earned by American workers primarily reflect the fact that Americans have a greater inherent ability to produce goods and services than do foreign workers." Evaluate.

Explain how monopolistically competitive producers try to improve on the condition of just breaking even in the long run. Is this improvement a benefit for consumers?

What is the dilemma of regulation in the case of a regulated monopoly?