Efficiency of variable n using big-o notation

Assignment Help Computer Engineering

Reference no: EM1315579

1) Consider following loop construct:

X := 1
repeat
Y := N
while Y > 0 do
. . . // something (the ellipsis)
Y := Y - 1
endwhile
X := X + X
until X > N * N

Classify its efficiency in terms of the variable N utilizing the big-O notation. Also, suppose that statements represented by the ellipsis need four chief memory accesses with each access requiring 1 microsecond, and two disk file accesses with each requiring 1 millisecond. Express this in milliseconds the amount of time this construct would be needed in order to execute if N = 1000.

Reference no: EM1315579

Questions Cloud

Determining standard deductions with standard deviation : Survey of 16 tax returns reports families with incomes between $75,000 and 100,000 have on average $8,562 in Standard Deductions with the standard deviation of $1,800.

Laws of supply and demand : D&Z Dry Foods Distributions specializes in the whole distribution of dry goods, such as rice and dry beans. The firm's manager is concerned about an article he read in the morning's Wall Street Journal

Find all the subfield of k containing q : Find all the subfield of K containing Q.

Advantages and limitations of simple linear regression model : Why is estimating a multiple regression model just as easy as bivariate regression?

Efficiency of variable n using big-o notation : Classify its efficiency in terms of the variable N utilizing the big-O notation. Also, suppose that statements represented by the ellipsis need four chief memory accesses with each access requiring 1 microsecond.

Multiple choice questions on jit : Multiple choice questions on JIT and actions are likely to reduce the length of a company's cash conversion cycle?

Estimate the galois group : Estimate the galois group.

Firm pricing rule and profit maximization : The Hanover Manufacturing Company believes that the demand curve for its product is P = 5 - Q-Evaluate the wisdom of the firm's pricing policy

Computation of price of the bond : Computation of price of the bond and The market requires an interest rate of 8% on bonds of this risk

User Account

All Pages