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

Holly decided to share 1/2 of her share of the pizza with Deb. How much did each of them actually?
If a store credit account charges 1.5% interest each month, what is the APR?
Which choice is equivalent to the expression below? 5x sqrt 2 - 2 sqrt 2 + 2x sqrt 2 A. 7x sqrt 2 - 2 sqrt 2 B. 2x^2 sqrt 2 C. 3x sqrt 2 D. 7x^2 sqrt 2
let f(x)=2x-6. solve f^-1(x) when x=2.
Lim[(sqrt(cos(2x))-cubicrootof(cos(x))]/arctg(x^2) when x->0
Ricky had 50 cookies and gave 72% of the cookies to his friend Alice. Find the number of cookies Alice receive
When this car moves forward by 180 cm, each wheel does one full turn. What is the diameter of the wheels to the nearest centimetre?
What are some key words to use in writing and evaluation?
7.25 times 8 1/2= what?
Lim[(sqrt(cos(2x))-cubicrootof(cos(x))]/arctg(x^2) when x->0