Search in a sorted array
7 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Sorted-array lookupUniform-key sorted lookupUnbounded sorted lookupBranch-lean sorted lookupAddition-only sorted lookupUnordered lookup
search-structures
- Linear searchstandalonecanonsearch-structures
- Binary searchHalving invariantcanonfull lesson ▸search-structures
- Jump searchSqrt-n block stridespecialistsearch-structures
- Uniform binary searchPrecomputed midpoint tablespecialistsearch-structures
- Exponential searchDoubling range probestandardsearch-structures
- Interpolation searchLinear key-distribution estimatestandardsearch-structures
- Fibonacci searchGolden-section index splitsspecialistsearch-structures