Mathematics, 21.04.2021 20:00 angeisthe72

A researcher has developed an algorithm for analyzing documents. To test the performance he runs the algorithm on documents with lengths of 10 pages, 20 pages, and 30 pages. The run times were 0.1 seconds, 0.2 seconds, and 0.4 seconds. Would the algorithm be reasonable for analyzing a 300 page document? Explain. a Yes, the run time is growing exponentially. For a 300 page document, it would still only be a few minutes.

b No, the run time is growing exponentially. For a 300 page document, it would be unreasonably long.

c No, the run time is growing linearly. For a 300 page document, it would be unreasonably long.

d Yes, the run time is growing linearly. For a 300 page document, it would still only be a few minutes.

Answers: 3

Show answers

Other questions on the subject: Mathematics

Mathematics, 21.06.2019 13:30, 24lbriscoe

Determine whether the graphs of y=8x+5 and -y=8x-5 are parallel, perpendicular, coincident, or none of these. a. coincident b. parallel c. perpendicular d. none of these

Answers: 1

continue

Mathematics, 21.06.2019 17:00, dessera12

Find the measure of the interior angles of the following regular polygons: a triangle, a quadrilateral, a pentagon, an octagon, a decagon, a 30-gon, a 50-gon, and a 100-gon.

Answers: 1

continue

Mathematics, 21.06.2019 18:00, evarod

The given dot plot represents the average daily temperatures, in degrees fahrenheit, recorded in a town during the first 15 days of september. if the dot plot is converted to a box plot, the first quartile would be drawn at __ , and the third quartile would be drawn at link to the chart is here

Answers: 1

continue

Mathematics, 22.06.2019 00:20, mya1318

Match the following reasons with the statements given to create the proof. 1. do = ob, ao = oc sas 2. doc = aob given 3. triangle cod congruent to triangle aob vertical angles are equal. 4. 1 = 2, ab = dc if two sides = and ||, then a parallelogram. 5. ab||dc if alternate interior angles =, then lines parallel. 6. abcd is a parallelogram cpcte

Answers: 2

continue

You know the right answer?

A researcher has developed an algorithm for analyzing documents. To test the performance he runs the...