- noun a fast search method for use on ordered lists of data
- A search technique in which the desired item is compared to a list to determine in which half it is located, the other half being discarded. Then, within this half, a similar search is performed. This process of pinpointing the half that contains the item is continued successively until the search is complete. Also known as dichotomizing search.
Information & Library Science
- noun a system of searching by repeatedly rejecting one of a pair until the required item is found