Key Points Of Binary Search
Summarizing binary search high points
- Computing the probe from the end points
- Correcting the probe for the month change
- Where to call the Guess procedure
- Updating the end point based on reply
- Terminating when end points match
If there are 2n items in the interval initially, it takes n probes to complete the search
Since there are 32 = 25 or fewer days in every sign the Day Finder will locate the answer in 5 guesses