Question 1
What is the main idea behind binary search?
Question 2
Which condition must be true before binary search can be used correctly?
Question 3
If a sorted list has $16$ items, about how many items might binary search need to examine in the worst case?
Question 4
Why is binary search more efficient than linear search on a large sorted list?
Question 5
What is the first item binary search usually checks in a sorted list?
