Searching for Data
For a faster way to perform a search, you might
instead select the binary search algorithm. This is
similar to the way in which we use either a
dictionary or a phone book.
As you should know from CS162, this method is
one which divides and conquers. We divide the list
of items in two halves and then "conquer" the
appropriate half! You continue doing this until you
either find a match or determine that the word does
not exist!