binary search
Transcription
-
- US Pronunciation
- US IPA
-
-
- US Pronunciation
- US IPA
-
Definition of binary search words
- noun Technical meaning of binary search (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[first] || target > thing[last]) return NOT_FOUND; while (first < last) { mid = (first+last)/2; /* truncate to integer */ if (target == thing[mid]) return mid; if (target < thing[mid]) last = mid-1; else first = mid+1; } if (target == thing[last]) return last; return NOT_FOUND; (2003-01-14) 1
Information block about the term
Parts of speech for Binary search
noun
adjective
verb
adverb
pronoun
preposition
conjunction
determiner
exclamation
See also
Matching words
- Words starting with b
- Words starting with bi
- Words starting with bin
- Words starting with bina
- Words starting with binar
- Words starting with binary
- Words starting with binarys
- Words starting with binaryse
- Words starting with binarysea
- Words starting with binarysear
- Words starting with binarysearc
- Words starting with binarysearch
Was this page helpful?
Thank you for your feedback! Tell your friends about this page
Tell us why?