Batched Interpolation Search

  title={Batched Interpolation Search},
  author={Yannis Manolopoulos and John G. Kollias and F. Warren Burton},
  journal={Comput. J.},
The most common techniques for searching an ordered array residing in main memory are the ones described in detail in Ref. 8, pp. 393-422: sequential, binary and Fibonacci search. Some other techniques are also proposed for searching, for example jump search, polynomial search, as well as interpolation search."-«•--~ For uniformly distributed values… CONTINUE READING