Searching the Sorted Database
Q: If you start at the beginning of the
list, how many titles must you look at to
determine that Batman is not in the
database?
A: 5 titles
Q: How many titles must you look at to
determine that Unbearable Lightness of
Being is not in the database?
A: