Consider the following nested loop construct

Reference no: EM13843412

Consider the following nested loop construct. Categorize its efficiency in terms of the variable n using big-O notation. Suppose the statements represented by the ellipsis require four main memory accesses (each requiring one microsecond) and two disk file accesses (each requiring one millisecond). Express in milliseconds the amount of time this construct would require to execute if n were 1000

x=1;

{ y = n;

while (y>0)

(....

--y;

}

x*=2;

}

while (x<n*n);

Reference no: EM13843412

Questions Cloud

How would you convert 75 kilometers/sec to meters/sec : How would you convert 75 kilometers/sec to meters/sec?

In the familiar base 10 system : In the familiar base 10 system, the smallest (rightmost) digit of a number is the ones place (100). The next digit is in the tens place (101), and the next one is in the hundreds place (102) and so forth. Thus the number 122 is really (1 * 102) + (..

Relationship between intelligence and job satisfaction : What is the relationship between intelligence and job satisfaction? Use facts and studies to support your position. (DuBrin Book, Edition 4e)

Design an incident response plan : Using the format provided in the text, design an incident response plan for your home computer. Include actions to be taken if each of the following events occurs: What other scenarios do you think are important and need a plan?

Consider the following nested loop construct : Consider the following nested loop construct. Categorize its efficiency in terms of the variable n using big-O notation. Suppose the statements represented by the ellipsis require four main memory accesses (each requiring one microsecond) and two dis..

Formulate a linear program thal maximizes the farmers profit : Formulate a linear program thal maximizes the farmers profit - Write a linear model that detennince the minimum cost generation plan.

Determine the fraction defective in each sample : Determine the fraction defective in each sample. If the true fraction of defective for this process is unknown, what is your estimate of it? What is your estimate of the mean and standard deviation of the sampling distribution of fractions defective ..

Determine optimal quantity of coal to receive in each order : The purchasing manager for the Pacific Steel Company must determine a policy for ordering coal to operate 12 converters. Each converter requires exactly 5 tons of coal per day to operate, and the firm operates 360 days per year. Determine the optimal..

A minivan has two sliding doors : A minivan has two sliding doors. Each door can be opened by either a dashboard switch, its inside handle, or its outside handle. However, the inside handles do not work if a child lock switch is activated. In order for the sliding doors to open, th..

User Account

All Pages