Recall the Dictionary Searching Process
- Open the dictionary to some page.
- If the word is on that page, stop.
- Otherwise, determine which part of the
dictionary, left or right of the current page, the word is in.
- Open that part of the dictionary (left or
right) to some page.
- If the word is on that page, stop.
- Otherwise, determine which part of that
part the word is in.
- Open that part of the dictionary ... etc.
This is a divide and conquer, as opposed to a
sequential, method.