Binary Search

Common sense

Sort, Index, Compare. It use this three idea to accelerate progress. First, it cut the list to get O(log n) .