Export
Binary Search
/wiki/binary-search
The link always opens the latest version of this page.
Ask an AI about it
Open in ChatGPTA new chat that reads this entry from the site Open in ClaudeThe same, in Claude
Sending this to someone?
MarkdownPlain text for notes apps and AI chats
WordA document to edit and annotate
PDFA4, for printing and sharing
ZIPEverything: the documents, the data, and instructions for AI assistants
Share the link instead of a file, and they will always see the latest version.
Files are a snapshot of today. The live page has anything newer.
stub ·
2 feeds
Binary Search
Classical search algorithm for sorted data with O(log n) complexity
Intelligence coverage
Classical search algorithm for sorted data with O(log n) complexity.
Drawn from 1 news source; the facts and relationships below show where each detail comes from.
Detection 2
- DNS query matching against sorted hash table
- Implemented in compiled language for performance
Detected by 1
Frequently mentioned together 3
Sources 5
- Making np.searchsorted up to 25× Faster in NumPy 2.5 · Lobsters
- Bytecode-to-Source Mapping · Hacker News (YC)
- Clever hacker fits 537,000 domains in a $5 ESP32 ad-blocking dongle · Hacker News (YC)
- Static search trees: 40x faster than binary search (2024) · Hacker News (YC)
- 6× faster binary search: from compiled code to mechanical sympathy · Hacker News (YC)