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

There are 150 adults and 225 children at a zoo. If the zoo makes a total of $5100 from the entrance fees, and of an adult and a child to attend is $31, how much
what dos Thomas paine says in response to the argument that the british have protected the colonies
25 tens equal how much ? also what does 63 tens equal?
12 letter that has to do with farming
write a decimal that is 1/10 of 3.0.
From his time in Congress, Johnson was known for his skills in A. compromise. B. debate. C. legislation. D. foreign relations.
Which three glands secrete the protein fluids which are constituents of semen?
What is 55/8 as a decimal
if a=2,c=4 e=-6 then 3a-3(2c-e)
how might William Pitt defend the decision to tax the colonies to pay for the war