Batched Interpolation Search

Abstract

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… (More)
DOI: 10.1093/comjnl/30.6.565

2 Figures and Tables

Topics

  • Presentations referencing similar topics