binary search

From Wiktionary, the free dictionary

Archived revision by TheDaveBot (talk | contribs) as of 11:38, 25 May 2017.

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to navigation Jump to search

English

English Wikipedia has an article on:

Binary search algorithm

Noun

binary search (countable and uncountable, plural binary searches)

(computing theory) A search for a value within a sorted array by repeatedly comparing the target value with the middle element; if they are unequal, the half in which the target cannot lie is eliminated and the comparison is repeated on the remaining half.

Retrieved from "https://en.wiktionary.org/w/index.php?title=binary_search&oldid=44529666"