A named algorithm whose defined job is locating a target value or item within a collection or space, filed here regardless of whether the collection is sorted. Belongs here: Interpolation Search and Linear Search, each a complete, named procedure for finding an element. Does not belong here: a graph traversal used to explore a network of connections rather than to search a flat collection, filed under Graph Algorithm, and a heuristic search used to optimize a value rather than to locate a specific item, filed under Optimization Algorithm.
Facts
Comparison
Era of Emergence Browse By
Sources
1. Wikipedia: Binary search algorithm
WikipediaBinary search algorithm, History sectionQuote, Binary search algorithm, History section
In 1946, John Mauchly made the first mention of binary search as part of the Moore School Lectures, a seminal and foundational college course in computing.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.