Describing 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.
Note that steps 1, 4, and 7 each specify the
same action, only using a smaller part of
the dictionary as their object.