Question: Using Java, Consider the following loop construct: X := 1 repeat Y := N while Y > 0 do . . . // something (the

Using Java, 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 the variable N using 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.

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

Part 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 Big-O efficiency....

Java Consider the following loop construct: X = 1 repeat Y = N while Y >0 do Y = Y - 1 endwhile X = X + X until X > N * N // something (the ellipsis) Categorize its Big-O efficiency. Also, assume...

Need a second opinion on this Data & File Structures problem. Consider the following loop construct: X := 1 repeat Y != N while Y> 0 do // something (the ellipsis) Y :- Y - 1 endwhile X :- X + X...

Question 1: Operator Trace A What is the value of num after each statement in the code below? int num = 4; num += 3; num /= 3; num = num * (3 + num); What is the value of d after each statement in...

Create a class named ArmstrongNumber See description of an Armstrong Number below Accept an integer using Scanner Input Determine if the number is an Armstrong Number Print a message, such as: n is...

Give the typing rules for Peano natural numbers and their eliminator.(ii) Using the rules given above, define the addition function.] (iii) Let a binary tree be either a leaf Leaf or a node...

do the following,..... Write program that reads a person's first and last names, separated by a space. Then the program outputs last name, comma, first name. Create program that takes in user input...

for the equality test for M and N. The question concerns how to represent multisets of strings within ML. For each of the given data representations (a), (b) and (c) describe how you would implement...

Subaru Motors Corporation (SMC) today announced plans to revise its organisational structure. The changes will see the company's structure slim down from 230 departments to 131, which will hopefully...

123 Compare the purely graphical properties of these two notations, and the ways in which the graphical properties of each display correspond to the information structure being defined. Describe...

How does adding a high concentration of salt to a medium typically affect bacterial growth?

SPZ Inc. is a publicly traded company that operates in both the software and media, with 70% of its value coming from software and 30% from media. You have identified several comparable firms in both...

jPhone, Inc., has an equity multiplier of 1 . 3 7 , total asset turnover of 1 . 6 1 , and a profit margin of 9 percent. What is the company's ROE? ( Do not round intermediate calculations and enter...

Describe what policy DMA NO 57 of 2002 POLICIES items contain. 4 marks

Does my outline offer a complete list of references for all of the research I cite in my speech?

Effective Delivery Effective

3. When creating the outline for your speech, write each main point on a separate index card. Spread the cards out on a table, and then pick them up in the most logical order. Does this order match...