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

Please answer correctly and give an explanation the source: “Superman’s secret identity” on common lit Correct= Brainliest
PLEASE ANSWER ASAP ASAP
Please help I’ll make brainlist
Cost Versus Benefits
Which of the following Best defines history
PLZ answer this for me its urgent PLZ needed Now!
Which of the following is NOT a property that affects weather? A. Temperature B.Moisture C. Pressure D. Time​
Ariel collected information about mockingbirds for a science project. Times (s) 30 90 150 Number of Wing beats 420 1,260 2,100 How many times will a mockingbird
The United States ranks 3rd in the world for... mining tourism commercial fishing. manufacturing
7kg :420g simplest form​