Understanding the complexity of interpolation search

Yehoshua Perl, Edward M. Reingold

Research output: Contribution to journalArticlepeer-review

37 Scopus citations
Original languageEnglish (US)
Pages (from-to)219-222
Number of pages4
JournalInformation Processing Letters
Volume6
Issue number6
DOIs
StatePublished - Dec 1977
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

Keywords

  • Interpolation search
  • analysis of algorithms

Cite this