Robust variations of interpolation search: An asymptotic analysis
type: Item
instance of: scholarly article
title: Robust variations of interpolation search: An asymptotic analysis
zbMATH Open document ID: 0733.68016
DOI: 10.1007/BF02238298
published in: Computing
publication date: 1991-01-01T00:00:00Z
Mathematics Subject Classification ID: 68P10
zbMATH DE Number: 4213427
zbMATH Keywords: Brownian Motion
zbMATH Keywords: Interpolation Search
author: Guy Louchard
describes a project that uses: BRENT
MaRDI profile type: Publication
cites work: Q5560061
cites work: Q5657612
cites work: The “Pegasus” method for computing the root of an equation
cites work: Notes on the derivation of asymptotic expressions from summations
cites work: An improved pegasus method for root finding
cites work: Q3674055
cites work: Brownian motion and algorithm complexity
cites work: Random walks, Gaussian processes and list structures
cites work: Interpolation-binary search
cites work: Searching Unindexed and Nonuniformly Generated Files in $\log \log N$ Time
full work available at URL: https://doi.org/10.1007/bf02238298
OpenAlex ID: W1574581085
description: scientific article; zbMATH DE number 4213427