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