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

Suma a trei numere este 30. Primul numar este de doua ori mai mare decat triplul celui de-al treilea numar si de doua ori mai mare decat al duilea numar. Care s
David is filling five 3/4 quart bottles with a sports drink. His measuring cup only holds 1/4 quart. How many times will David need to fill the measuring cup in
What are causes and effects of unemployment?
Which describe the Persian Empire? Choose all answers that are correct. A. The Persians avoided using ideas from the peoples they conquered. B. Darius I built a
how do you solve y=2x+7; 3x-y=-9 using substitution method. Explain please!!
In the number 8444 what is the relationship betwee n the 4s? Think about the value of each 4 to help you find your answer
how did the demand for indigo affect south Carolina plantation owners
a swimming pool is 21 feet in diameter. what is the circumference of the swimming pool. use 22/7 for pi
If cosA = 15/17 and CotB =24/7, find sin (A-B)
Michael made a baby quilt that was 3 feet wide. It's perimeter was 16 feet. What was it's area?