One Song in a Million, in 20 Looks: Binary Search
Find one song among a million in about 20 looks, on every keystroke: why checking every song, jumping to the first letter and skipping ahead by 1,000 all fall short, and the search that fixes them, binary search, written so it's right at the edges.
Updated
- Category
- Data Structures
- Level
- Apprentice
- Tags
- Binary Search, data structures, Edge Case, Logarithmic Time, Off-By-One Error