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

How is India connected to the world through the sea routes? What are its benefits ?
what is the hybridised structure of B2H6?
Predators often feed on weak or sick animals in an ecosystem. The role of the predator is described as its ..what? :)
The atmosphere contains about 80% nitrogen gas, but nitrogen in this form cannot be used by plants. Which process converts atmospheric nitrogen to a useful
The atmosphere contains about 80% nitrogen gas, but nitrogen in this form cannot be used by plants. Which process converts atmospheric nitrogen to a useful
The function of chlorophyll in a light reaction is to A bind CO2 to H2O B split to produce O2 C trap light energy D act as a source of CO2
Two of your employees call in sick just before your lunch hour rush. You have made several phone calls to your staff seeking additional coverage, but you are un
Compare and contrast viruses with living organisms
Why is the name "Ship-Trap Island" in the short story "The Most Dangerous Game" ironic?
If you have a mass of 50 kg on Earth, what is your weight in Newtons?