Analysis of recursive batched interpolation search

DOI10.1007/BF01932130zbMath0692.68037OpenAlexW2078504921MaRDI QIDQ583891

Sheau-Dong Lang

Publication date: 1990

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01932130

zbMATH Keywords

complexitybinary searchbatched searching algorithminterpolation- search

Mathematics Subject Classification ID

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

Cites Work

• Interpolation-binary search
• Expected complexity of fast search with uniformly distributed data
• Searching Unindexed and Nonuniformly Generated Files in $\log \log N$ Time
• Sequential vs. Binary Batched Searching
• Interpolation search—a log log N search
• Unnamed Item

This page was built for publication: Analysis of recursive batched interpolation search