1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Natasha_Volkova [10]
2 years ago
12

) Suppose algorithm A takes 10 seconds to handle a data set of 1000 records. Suppose the algorithm A is of complexity O(n2). Ans

wer the following: (i) Approximately how long will it take to handle a data set of 1500 records? Why? (ii) How long will it take to handle a data set of 5000 records? Can you come up with a reason why this will not be entirely accurate but will just be an approximation?
Computers and Technology
1 answer:
Mice21 [21]2 years ago
8 0

Answer:

i) The time taken for 1500 records = 15 seconds.

ii) The time taken for 1500 records = 50 seconds.

Explanation:

A is an O(n) algorithm.

An algorithm with O(n) efficiency is described as a linearly increasing algorithm, this mean that the rate at which the input increases is linear to the time needed to compute that algorithm with n inputs.

From the question, it is given that for 1000 records, the time required is: 10 seconds.

Algorithm time taken is O(n)

Hence,

1) For 1,500 records

=> 10/1000 = x/1500

=> 10x1500/1000 = x

x = 15 seconds

Thus, the time taken for 1500 records = 15 seconds.

2) For 5,000 records

=> 10/1000 = x/5000

=> 10x5000/1000 = x

x = 50 seconds

Thus, the time taken for 1500 records = 50 seconds.

You might be interested in
15. You read a news article that's politically biased and not well organized. It's
kati45 [8]

You read a news article that's politically biased and not well organized. It's likely; A: A fake news

<h3>Understanding how to report a story</h3>

Let us look at each of the options given;

A: A fake news: This is a news that lacks credibility based on lack of proper research or evidence.

B: An indirect Citation; An indirect citation is when the ideas of one author are published in another author's text but then you have not read or accessed the original author's work.

C: A reliable source; This is a source that provides a thorough, well-reasoned theory, argument, discussion that is based on strong evidence.

D: A direct Citation; A direct citation is when you directly quote the exact words of an author or speaker.

Read more about reporting of a Story at; brainly.com/question/10111803

3 0
2 years ago
100 POINTS NEED THIS BEFORE 11:59 TODAY!!!!!!!!!!!!!!!
AVprozaik [17]

Answer:ok be how hobrhkihfehgdhdj fuiufiisefif jfkijfjfhhfhfhfhf

Explanation:

5 0
3 years ago
Which best describes the benefits of renting a home? ARenting can cost more upfront. BRenting is less flexible than owning a hom
yulyashka [42]

Renting can be an alternative to many people, especially those in areas where house prices are very expensive. The benefits to renting a home, however, are not mentioned in the given question, making the best answer (D) none of the above.

Some actual benefits that a person can gain are actually flexibility, since renting means that you can easily move from one place to another compared to buying a home, where you require capital and selling the previous home also falls into your responsibility, while rentals are managed by landlords.

8 0
3 years ago
All of the following are parts of the word processing window except _____. \
Rainbow [258]
<span>All of the following are parts of the word processing window except for the button esc ____.</span>
5 0
3 years ago
To bundle links together in order to improve bandwidth availability and redundancy, what protocol is used
Daniel [21]

Answer:

Link Aggregation Control Protocol

Explanation:

Link Aggregation Control Protocol can be used to assist in the formation of port channel bundles of physical links.

Link Aggregation Control Protocol is an IEEE standard defined in IEEE 802.3ad. LACP lets devices send Link Aggregation Control Protocol Data Units (LACPDUs) to each other to establish a link aggregation connection.

8 0
3 years ago
Other questions:
  • To display the control panel window, first right-click ____ and then click control panel.
    5·1 answer
  • Example: An amount of $1,500.00 is deposited in a bank paying an annual interest rate of 4.3%, compounded quarterly. What is the
    5·1 answer
  • Which key is used in word processors to create indentations?
    13·2 answers
  • 1⁰=?<br> Is equal to...........
    12·2 answers
  • Users of Adobe Reader, created by Adobe Systems Incorporated, are prompted to provide feedback on their experiences with the sof
    7·1 answer
  • Help me with this, please. Are vacuum cleaners, Cd players, and telephones considered computers? Do they store any data or proce
    8·2 answers
  • What is E-Commerce? Answer The Following. Pls Help Me​
    5·1 answer
  • Which type of boot authentciation is more secure?
    10·1 answer
  • What happen if there is no authentication??
    10·2 answers
  • Using complete sentences post a detailed response to the following.
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!