Binary Search -- A Fundamental Algorithm
Binary search is a clever, though common sense way to search an ordered set of items. Queries are made, called probes, asking whether the desired item is smaller or larger. If the probe is chosen in the middle of the sequence, 1/2 of the possibilities must be eliminated with any answer. Now the details...