Westonci.ca is the premier destination for reliable answers to your questions, provided by a community of experts. Explore our Q&A platform to find reliable answers from a wide range of experts in different fields. Get immediate and reliable solutions to your questions from a community of experienced professionals on our platform.

Calculate how many guesses in binary search algorithm.

Sagot :

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: