oliviawac
oliviawac oliviawac
  • 12-05-2020
  • Mathematics
contestada

Could someone please help explain this problem? Thank you:)

Could someone please help explain this problem Thank you class=

Respuesta :

ronhagrid310
ronhagrid310 ronhagrid310
  • 12-05-2020

Answer:

As you can see,

a, if the list increases n time, the number of comparisons almost increases n^2 time.

b, use the rule from part a, you can see, "1000 items" means that list increased 100 times( original list is 10), so the number of comparisons would be expected to increase 100^2 times.

Step-by-step explanation:

Try it and have fun!

Answer Link

Otras preguntas

Is Central America on the same latitude as Africa, Australia, or South America?
Which of the following did NOT occur during the Cold War? a. a space race b. an arms race c. a series of proxy wars d. direct conflict between the two globa
Jean walked 1 mile to her friends house, and then bicycled for 2 hours at m miles per hour. Write an expression for the total length of her trip.
Identify the complete verb: she might come with us
The founder of the "Young Italy" movement was A. Gioberti. B. Cavour. C. Mazzini. D. Garibaldi.
a submarine is at 756 feet how many feet will it need to rise up to be at the surface
how might a desire to build a stronger nation affect a ruler's decision to become a protestant or a catholic
Express 14.69 as a mixed number
Which statement describes the strategy Germany followed after Russia withdrew from the war?
A single unit of hereditary information