 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
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!
|
|