Question: (b) A sorting algorithm is in O(n^(2)) in the worst case. It takes 2 seconds to sort 10,000 records, i.e. n=10,000. (i) What is the

(b) A sorting algorithm is in O(n^(2)) in the worst case. It takes 2 seconds to sort 10,000 records, i.e. n=10,000. (i) What is the predicted time for the algorithm to sort 20,000 records? [2 marks] (ii) Suppose that you are presented with a machine that is 100 times as fast. How many records will you be able to process on the new machine in 4 seconds?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Given that the sorting algorithm is On2 in the worst case and takes 2 seconds to sort 10000 record... View full answer

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

6. [2 pts] Which one of the following is correct about the process of pilgering: (a) Its primary purpose is to enlarge the diameter of a hollow tube; (b) The resulting tube often has a greater...

Q1. You have identified a market opportunity for home media players that would cater for older members of the population. Many older people have difficulty in understanding the operating principles...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

A binary search ____ a linear search. Question options: can't be compared to generally has a similar running time to is generally faster than is generally slower than Question 3 0 / 1 point Which...

This homework assignment consists of both programming and written components. Make sure to submit both your jar file and a pdf of your writeup. To get started, import the starter files,...

Please read what's required, espeacially what you need to help with " What you need to submit" section. Please paste the .java code in plain text for easy copy and paste purpose. I leave GREAT...

1. What is the running space of merge sort? A. (log n) B. (n) C. (n log n) D. (n 2 ) 2. What is the worst case of heap sort in terms of running time? A. (log n) B. (n) C. (n log n) D. (n 2 ) 3. Pick...

(I need help with coding this. I keep ending up with too many errors, so if you can, please comment as much as you can. All the steps come together, and it needs to be coded in C++) OBJECTIVES 1....

In the National Football League, when teams are seeded for the playoffs, there is always the possibil- ity that two or more teams may have the same won-lost-tied record. There is an ordered,...

elements in either collection. If we build a collection for each team in question that contains the name or identifier of the opponent that was faced in each game the team played, we end up with two...

1. What do you think is causing some of the problems in the bank home office and branches? 2. Do you think setting up an HR unit in the main office would help? 3. What specific functions should an HR...

The prevailing interest rate is 7.5 percent. Suppose you purchase an asset that promises to pay $400 three years from now, $450 three years after that, and $X two years after that. If you purchased...

Select all that apply Select all the variables that would increase a project's cash flow. Multiple select question. Depreciation Earnings before interest and tax Interest Taxes

Represent the dissociation reaction of carbonic acid, indicate which species is the conjugate base and formulate how you would prepare its pH.

Beginning inventory, purchases, and sales for WCS12 are as follows: Oct. 1 inventory 300 units @ $8 13 sale 175 units 22 Purchase 375 units @ $10 29 sale 280 units a. Assuming a perpetual inventory...

Write the general formula of aldehyde, ketone, carboxylic acid, amine, amide, point out the carbonyl group, also the distribution of its charges.

The cost of a sweater is $30. If the retailer wants a rate of markup on selling price of 50%, what is the selling price? Multiple Choice $45 $60 $75 $40 $50

What reaction allows oxygen to be released, what organisms carry it out?

Can we put that she will be making weekly payroll deductions inthe amount of $52.75 to the housing equalling $211.00 monthly

Given an adjacency-list representation of a multi-graph G = (V, E), describe an O(V + E)-time algorithm to compute the adjacency-list representation of the "equivalent" undirected graph G = (V, E),...

Let M (n) be the time to multiply two n n matrices, and let S (n) denote the time required to square an n n matrix. Show that multiplying and squaring matrices have essentially the same difficulty:...

Argue that if all edge weights of a graph are positive, then any subset of edges that connects all vertices and has minimum total weight must be a tree. Give an example to show that the same...

9.42. A recent study,6 after pointing out that diets high in fats and sugars (bad for our health) are more affordable than diets high in fruit and vegetables (good for our health), reported, "Every...

9.52. Refer to Exercise 9.39. For these counties, the correlation between high school education rate and median income equals 0.79. Suppose we also have data at the individual level as well as...

9.55. Explain carefully the interpretations of the standard deviations (a) Sy, (b) sx, (c) 5 = square root of MSE, (d) se for h.