Wednesday, March 07, 2007

Binary Search Algorithm

A technique for finding a particular value in a linear array. A binary chop finds the median, makes a comparison to determine whether the desired value comes before or after it, and then searches the remaining half in the same manner.

No comments: