Binary Search

Divide-and-conquer search over ordered domains and monotonic answer spaces.

Binary search is not just an array search tool. It is a way of exploiting monotonic structure to cut the answer space in half repeatedly.

Divide-and-conquer search over ordered domains and monotonic answer spaces.