FIT 100
© Copyright University of
Washington 1999-2000
Analyzing Properties Of Solution
vEnd
points … inclusive
vBefore/after
questions … stay with one form
vProbing odd-length and even-length intervals (\)
vNew interval’s endpoints … one is kept, one
changes
vTermination … when is it over?
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
After M? N
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
After G? Y
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
After J? Y
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
After L? N
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
After K? Y
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
The letter is L