>_
new2coding
browse
topics
about
random
browse/
search
All
AI
Building software
Computers
Computer science
Databases
Infrastructure
Mobile
Networks
Programming languages
Security
The web
Tools
1 result
computer-science/linear-vs-binary-search-why-30-guesses-can-beat-a-billion.md
Linear vs binary search: why 30 guesses can beat a billion
Need to find one item in a list? You can check every item in turn (linear search), or, if the list is sorted, look at the middle and throw…
10 min read · 1 Oct