Binary search halves a sorted list until the value is found.

Complexity: O(log n).