Learn More
Interpolation search is a method of retrieving a desired record by key in an ordered file by using the value of the key and the statistical distribution of the keys. It is shown that on the average log log<italic>N</italic> file accesses are required to retrieve a key, assuming that the <italic>N</italic> keys are uniformly distributed. The number of extra(More)
  • 1