Janderson6009 Janderson6009
  • 09-03-2020
  • Computers and Technology
contestada

Suppose that, on average, a certain binary search algorithm takes one second to search through 1,000 items. Approximately how long will this algorithm take to search through 4,000 items?

Respuesta :

yusuf7samaila yusuf7samaila
  • 14-03-2020

Answer:

4 seconds

Explanation:

If the binary search algorithm takes one second to search through 1000 items then, to get the time taken to search through 4000 items should be one second multiplied by 4.

Since

1000 items = 1 second

4000 items = y

-we cross multiply, we have

1000 items x y =4000 items x 1 second

-divide both sides by 1000 items to obtain the value of y, we have

y = (4000 items x 1 second) / 1000 items

y = 4 seconds.

Answer Link

Otras preguntas

If the measure of angle 5 equals 102 degrees, then the measure of angle 8 equals what?
Heather went out for a leisurely walk at a rate of 3 miles per hour. What was her speed in yards per minute?
1. In the living world, there is a great deal of genetic variation. The genetic information of dogs differs from the genetic information of cats; the genetic
A car travelled 23.6 kilometers. How many meters did the car travel??
How can I find the atomic number and atomic mass of an element?
la formula para calcular el 30% de descuento en una tienda esta dada por la expresion y=0.30X
_______ is secreted by the adrenal cortex to increase glucose levels when the body is stressed.
Why might fatty acids, amino acids, and nucleic acids increase the hydrogen ion (H+) concentration of a solution?
5×3-(-2)=, What is it in expanded form. Explain
why is the concept of homeostasis meaningful in the study of human biology