Discover the answers you need at Westonci.ca, a dynamic Q&A platform where knowledge is shared freely by a community of experts. Connect with a community of professionals ready to provide precise solutions to your questions quickly and accurately. Discover in-depth answers to your questions from a wide network of professionals on our user-friendly Q&A platform.

What is the maximum number of guesses it will take to find a number between 1 and 1000? Explain your answer.

Sagot :

Answer:

The maximum number of guesses without binary search is 999 since we would be going sequentially and guessing the numbers. When we reach number 999 and find that is not the answer, we know it has to be 1000, and don't have to guess, so the number of max guesses is 999.