Added to Favorites

Computing Dictionary

A search algorithm which repeatedly divides an ordered search space in half according to how the required (key) value compares with the middle element.

The following pseudo-C routine performs a binary search return the index of the element of vector "thing[first..last]" equal to "target":

if (target thing[last]) return NOT_FOUND; while (first mid = (first+last)/2; /* truncate to integer */ if (target == thing[mid]) return mid; if (target if (target == thing[last]) return last; return NOT_FOUND;

(2003-01-14)

Explore Dictionary.com

More from Thesaurus.com

Synonyms and Antonyms for binary search

More from Reference.com

Search for articles containing binary search

More from Dictionary.com Translator

Translate binary search into French

Translate binary search into German

Translate binary search into Italian

Translate binary search into another language

Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Nearby Words

Copyright © 2014 Dictionary.com, LLC. All rights reserved.