caraghi4440 caraghi4440
  • 18-11-2021
  • Computers and Technology
contestada

Let's assume there are 500 items in a sorted list. In the worst case, about how many checks would Binary Search make to find a target value

Respuesta :

felipegomes220
felipegomes220 felipegomes220
  • 18-11-2021

Answer:

500?

Explanation:

I'm assuming the search will either check from the beginning or the end. If the the item is the 499 and the search starts at 0 than it will do 500 checks right? Same way if the item is at index 0 and the search starts from the 499.

Answer Link

Otras preguntas

What amino acid sequence is encoded in the partial DNA segment?
Booker owns 85 video games. he has 3 shelves to put them on. Each shelf can hold 40 video games. How many more video games does he have room for?
DIRECTION: Write a 3-5 stanza poem about your experiences with the online independent study program. Be sure to write the theme of your poem. 25 points
What is the miracle of production?
HELP NEEDED ASAP 40 PONITS
Helppppppppppppppppp
Type the integer that makes the followings addition sentence true _ + (-8) = -2
!!!HELP ME PLEASE ANSWERS QUICK!!!
PLZ HELP Write the letter of each item from the FACT BANK in the appropriate section of the chart. Some items fit in more than one category. 1.Factory working c
what group in society gained the most from democratic revolutions that occurred in the atlantic world