An Example

• Use binary search to locate a letter in the alphabet

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?

Previous slide

Next slide

Back to first slide

View graphic version