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

Reviews

Write a Review

 

Computer Engineering Questions & Answers

  Program for dissimilar values for real numbers

Program for dissimilar values for real numbers

  Software engineering and microprocessor systems

Software is required for a simple house burglar alarm system.

  Problem on sql statement

Problem on  SQL statement

  Problem on boolean calculator

Problem on Boolean Calculator

  Write down an automated checkout program

Write down an automated checkout program

  Write down a program that has a function named presentvalue

Write down a program that has a function named presentValue

  What is joptionpane class or the scanner class

What is JOptionPane class or the Scanner class

  Computer rendering of stochastic models

Prepare a slideshow on Computer rendering of stochastic models

  Application showing sizes of two files and their ratio

Build a file which consists of your favourite movie quote. Make a use of a text editor like Notepad and save file as Quote.txt. Copy contents of the file and paste them into the word-processing program like Word. Save file as Quote.doc. Write down..

  Utilize server manager to install dns role

Utilize Server Manager to install DNS role

  Design a class street that includes a number

Design a class Street that includes a number

  Explain examples of type of knowledge industry

Explain examples of type of knowledge industry

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd