Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Article

A simple idea that took decades to get right

Articles
Connections

Article On

Sources
Wikipedia: Binary search algorithm
WikipediaHistory
Quote, History
Every published binary search algorithm worked only for arrays whose length is one less than a power of two until 1960, when Derrick Henry Lehmer published a binary search algorithm that worked on all arrays.
View the Source
Atlas Article Vocabulary
Atlas
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.