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

What is used as evidence for the idea that the domain eukarya evolved from unicellular organisms?
Which two organelles have their own dna and ribosomes?
Item 4 part a if a proton and an electron are released when they are 4.50×10−10 m apart (typical atomic distances), find the initial acceleration of each of the
What did the spanish hope to gain from columbus voyage?
please help Q 4 the order pairs
Two coconuts fall freely from rest at the same time, one from a tree twice as high as the other. If the coconut from the shorter tree takes 2.0 s to reach the g
The immediate consequence of pontiac's rebellion resulted in most americans believing that:
What is composition in art ?
Anna is planning a big birthday bash for her sixteenth birthday party and wants to invite as many people as possible but she has a limit!  If the caterer she us
He area of earth science that examines the physical and biological changes that have occurred in earth's past is called _____.