Interpolation-binary search

DOI10.1016/0020-0190(85)90046-8zbMath0573.68031OpenAlexW1968801254MaRDI QIDQ1062762

Jeffrey B. Sidney, Nicola Santoro

Publication date: 1985

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(85)90046-8

zbMATH Keywords

searchingmultiple complexity objectiveordered array

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

Related Items

Operations research applications of dichotomous search, Adaptive search over sorted sets, Analysis of recursive batched interpolation search, Dynamic interpolation search revisited, Batched interpolation searching on databases, Robust variations of interpolation search: An asymptotic analysis

Cites Work

• The interpolation-sequential search algorithm
• Understanding the complexity of interpolation search
• An algorithmic and complexity analysis of interpolation search
• Interpolation search—a log log N search