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

How is the old imperialism & new imperialism similar?
which is smaller -5 or -17
read the description. the critical point you want to make about a piece of literature what is being described? the conclusion of an essay the thesis stateme
Ken drew a pair of intersecting rays and marked the angle between them. Which of these statements best compares the pair of intersecting rays with the angle?
Which of the following statements best describes journalizing transactions?
What happened to Dollree Mapp after her case went to the Supreme Court?
Jason has a cube with colored sides: red, orange, yellow, green, blue and purple. Find the odds in favor of rolling a primary color.
What is the meaning of the phrase "I run before my horse to market"?
Solve for x: 3x+2y=7
How can one determine the median of a data set?