dichotomizing 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 binary search.