follow Dictionary.com

Stories We Like: Novels For Language Lovers

binary search

binary search in Technology
algorithm
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)
The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source

Word of the Day

Word Value for binary

11
12
Scrabble Words With Friends