FIT   100

© Copyright University of Washington 1999-2000

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...

FIT   100