binary search


General Science

  • 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