Categorize its efficiency in terms of variable n using, Ask an Expert

Engineering

Problem 1. Consider the 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

Categorize its efficiency in terms of variable N using the big-O notation. Also, assume that the statements represented by the ellipsis require four main memory accesses with each access requiring 1 microsecond, and two disk file accesses with each requiring 1 millisecond. Express in milliseconds the amount of time this construct would require to execute if N = 1000.

View complete question

Computer Engineering, Engineering

Category:- Computer Engineering
Reference No.:- M9106591

Have any Question?Write your Review or question?

Related Questions in Computer Engineering

Taylor found that 8 of the recipients of loans form a

Taylor found that 8% of the recipients of loans form a particular mortgage lender default within 3 years. If he takes a random sample of 736 customers who received loans 3 years ago, what is the average number of custome ...

Suppose that two teams are playing a series of games each

Suppose that two teams are playing a series of games, each of which is independently won by team with probability p and by team B with probability 1-p. The winner of the series is the first team to win i games. (a) If i= ...

Consider the following half-reactionsoxidation

Consider the following half-reactions: Oxidation: 2I - (aq) --> I 2(aq) +2e - Reduction: MnO 4 - (aq) +8H + (aq) + 5e - -->Mn 2+ (aq) + 4H 2 O (l) a) Write the overall reaction. b) A galvanic cell based on this rea ...

Refer to the reading e-business strategy how to benefit

Refer to the reading, "E-Business Strategy: How to Benefit From a Hype" and review its alignment between such models as SWOT and Five Forces and the e-business that it uses as a model. In your posting, address the follow ...

Tasks1 what options does personal trainer have for

Tasks: 1. What options does Personal Trainer have for developing a new system? What are some specific issues and options that Susan should consider in making a decision? 2. Susan has been asked to prepare a system requir ...

Whats the difference between a bigfile tablespace and a

What's the difference between a Bigfile tablespace and a Smallfile tablespace? Explain which you would use for your database and why.

Question write a minimum of 100 words for each question

Question: Write a minimum of 100 words for each question. Provide Citation and reference for each question. Provide two responses for each question. 1. Let us suppose we are designing a computer for use for a graphic art ...

Restaurant management database project the restaurant

Restaurant Management Database Project : The restaurant maintains the catalog for the list of food and beverage items that it provides. Apart from providing food facility at their own premises, the restaurant takes order ...

1 why is it unlikely for magnesium to form a cation with a

1) Why is it unlikely for magnesium to form a cation with a charge of +1? 2) How can you tell whether disilicon hexabromide is considered an ionic or molecular compound according to its formula or name?

Question suppose you have a ray of light that hits a flat

Question : Suppose you have a ray of light that hits a flat surface such as a mirror and is reflected. What is the direction of reflection? This is a problem that arises in areas such as optics and computer graphics. To ...

4,153,160 Questions Asked
13,132 Experts
2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Recent Questions

Ask Computer Engineering Expert