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

WK 5 Journal - CT Simulation Guidelines for Journal Entry Write a journal entry in Word Format. A journal is a personal conversation between you and your instru
Speech about Don’t make every problem a war
Under the law, a person who acts under the influence of the devil is said to have actual possession?
Expresar f(x)=-x2-2x+8 como una ecuación estándar de una parábola con un eje vertical encontrar el vértice las raíces
A client is for follow-up care after evacuation of the mole, the client is at risk for developing which health problem? a) Pelvic inflammatory disease b) Ectopi
If A = -10, -20, -30, -40, x and B = 5, -10, 15, -20, 25, -30, 35, -40, y, x, then what is n(A ∪ B)?
Determine the inverse of f(x)=2x²+3. Show all work!
Write a thesis proposal for Metal Recovery in Mine Tailings and Remediation in Cobalt Ontario?
Analyze the meaning behind the cartoon.
A quadratic function is defined by f(x) = 3x² + x - 2. A linear function is defined by g(x) = mx - 5. For what values of m would f(x) and g(x) have only one poi