Article révisé par les pairs
Résumé : | The Brownian Motion is used as a tool in analysing several variations of Interpolation Search when applied to non-uniform distributions. Asymptotic distributions, mean and variance are obtained for the number of probes before success. © 1991 Springer-Verlag. |