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

what could be some possible results of stricter slave codes in the south?
Whats the vertex form of y=x^2-20x+15
what is x the second term in thr geometric series 1/4+×+1/36+1/108+...?
which of the following has the largest atomic radius: calcium, beryllium, barium, and strontium
Hardy's plant grows rapidly. It grows by 10 cm every 2 years. How much taller will his plant be in 5 years?
If x + 3 is a multiple of 3, which of the following is not a multiple of 3? (A) x (B) x + 6 (C) 6x + 18 (D) 2x + 6 (E) 3x + 5
Simplify each sum or difference. State any restrictions on the variables.19) (-3x)/(x^2 - 9) + 4/(2x-6)
writing equation of parabolasVertex at origin, Focus (0,-1/32)
3 cans that store 9 tennis balls... Find the constant of proportionality & write a equation to represent the relationship PLEASE help
What motivated the United States to enter into a war with Spain?