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

how did the constitution fix the problems for no executive branch?
If x=3 and y=-2 and z=4, what is the value of 3x + 2y - z?
how did the constitution fix the problems for no executive branch?
What is one half added to three tenths
Jane likes to sunbathe She has read about risks from sunbathing and how to reduce them. She thinks she is not at risk from sunbathing because she has dark skin.
what is 16,700,000,000,000,000 estimated as the product of a single digit and a power of 10
What are the steps to solve this?
Which words in the sentence make up the appositive phrase? Mrs. Guerrero, the president of the historical society, is retiring next summer. A. Mrs. Guerrero
make a short dialogue about the introduction!
what is tn=6n-9.5,t15