If when you divide your set in two, you can reliably tell which of the two subsets definitely has what you’re looking for, then it’s binary search.