Binary search
n
Assumes an ordered list.
n
Look for an item in a list by first
looking at the middle element of
the list.
n
Eliminate half the list.
n
Repeat the process.