Suppose you have a sorted list of 128 names, and you’re searching through it using binary search. What’s the maximum number of steps it would take?
Suppose you double the size of the list. What’s the maximum number of steps now?
You have a name, and you want to find the person’s phone number in the phone book.
You have a phone number, and you want to find the person’s name in the phone book. (Hint: You’ll have to search through the whole book!)
You want to read the numbers of every person in the phone ...