Robust variations of interpolation search: An asymptotic analysis

DOI10.1007/BF02238298MaRDI QIDQ809592zbMATH OpenOpenAlexFDO

Authors Guy Louchard

Publication date 1991

Published in Computing (Search for Journal in Brave)

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

zbMATH Keywords

Brownian MotionInterpolation Search

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• Dynamic interpolation search revisited
• Dynamic Interpolation Search Revisited
• Interpolation-binary search
• scientific article; zbMATH DE number 4062609
• Dynamic interpolation search in \(o(\log\log n)\) time

Cites work

• scientific article; zbMATH DE number 3829247 (Why is no real title available?)
• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• scientific article; zbMATH DE number 3388498 (Why is no real title available?)
• An improved pegasus method for root finding
• Brownian motion and algorithm complexity
• Interpolation-binary search
• Notes on the derivation of asymptotic expressions from summations
• Random walks, Gaussian processes and list structures
• Robust variations of interpolation search: An asymptotic analysis
• Searching Unindexed and Nonuniformly Generated Files in $\log \log N$ Time
• The “Pegasus” method for computing the root of an equation

Cited in

(2)

• Dynamic Interpolation Search Revisited
• Robust variations of interpolation search: An asymptotic analysis

Describes a project that uses

Uses Software

• BRENT

This page was built for publication: Robust variations of interpolation search: An asymptotic analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q809592)