Analyzing Properties Of Probe
Though “before” and “after” questions could be used, adopting one and staying with it simplifies the effort
Using “after” questions … the probe should be
- For odd-length ranges, the middle item
- For even-length ranges, last item in first half
Stop when there is only one item left
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
We always eliminate about 1/2 of the items, with best case 1/2+1 and worst cast 1/2-1