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

Which of the following samples contains the largest number of atoms A 2.5mol CH4 B 10.0mol He C 4.0mol SO2 D 1.8 mol S8 E 3.0mol NH3
If 3 over 4 ton of pebbles covers 4 over 5 of a garden, how many tons of pebbles are required to cover the entire garden? 3 over 5 ton 15 over 16 ton 1 and 1
help! HURRY! 20 points
Aiden is preparing to retire in 15 years' time and needs a sum of money for his retirement. He visited 2 banks who recommended him the following investment plan
Why is this statement considered a theme and not a plot summary?people can be cruel when they are confused or hurt
Indicate if the information makes sense or not. ​El árbol de Navidad celebra la llegada del Año Nuevo. ​ Question 2 options: ​sí ​no
A line passes through the point (1,2) and has a slope of −8. Write an equation in point-slope form for this line.
y=3x-11 y-3x=-13 Solving using systems of equations
which was true about uthman
List 10 Simple technology and 10 Advanced technology?​