ISSN:
1572-9125
Keywords:
Searching ordered files
;
methods of root location
;
interpolation search
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract Three methods for locating a record in an ordered file are considered. The keys in the files are chosen from three different statistical distributions and the methods, two of which are taken from the literature and an adapted root finding method, are compared by tabulating information relating to standard statistics for the number of probes.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01936136
Permalink