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

shanes neighbor pledged 1.25 for every 0.5 miles that shane swims in the charity swim-a-thon.if Shane swims 3 miles,how much money will his neighbor donate?
Describe the differences between a prokaryotic and a eukaryotic cell, and identify their parts.
Why are frying pans usually made out of metal?
what type of bond is methane?
Which of the following differs when comparing the deep ocean to the intertidal zone? •need for energy •salinity •the amount of sunlight •reliance on phytoplankt
write the rate 1/7 inch ----------------- as a unit rate 1/14 minute
Write 75 as the product of its prime factors. (2 marks)
why did some chiefs decide to fight when english colonists moved into their territory?plz help me
Ho long does it take for the Moon to show all its faces? Thank you❤
how can temperature can affect communication?