danksans4255 danksans4255
  • 01-12-2021
  • Mathematics
contestada

Calculate how many guesses in binary search algorithm.

Respuesta :

Аноним Аноним
  • 01-12-2021

Answer:

In the case of a decimal number, we round down to find the actual number of guesses. Therefore, for a 1000-element array, binary search would require at most 10 guesses. (which is 2,097,152), so we would need at most 22 guesses.

Step-by-step explanation:

Answer Link

Otras preguntas

Sam worked 8.4 hours each day for 7 days. How many hours did he work altogether?
Can someone please help
which statements best explain why primary sources are important
Im not gonna force you, but please help :)
What is the image of (-9, 3) after a reflection over the y-axis
LOGIC PUZZLE: I don't really understand how to do this puzzle.
"Let me insist again upon the fact that our duty is twofold, and that we must raise others while we are benefiting ourselves. In bringing order to the Philippin
2/3(9a+18b)=6a+kb Which value of k makes the equation true? 1.) 9 2.) 3 4.) 12 5.) 6
Suppose that a duck swam 22.5 kilometers in 5 hours at a constant speed how far did the duck travel
Fill in the missing digit to make the number divisible by 6.   234,56 ____   (2) 7.   389,57_____    (5) 8.   630,62 ______(10) 9.. 611,81_______ (3) 10. 525.43