An algorithmic and complexity analysis of interpolation search
- 1 January 1980
- journal article
- Published by Springer Science and Business Media LLC in Acta Informatica
- Vol. 13 (1), 39-52
- https://doi.org/10.1007/bf00288534
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Notes on the derivation of symptotic expressions from summationsInformation Processing Letters, 1978
- Understanding the complexity of interpolation searchInformation Processing Letters, 1977
- The interpolation-sequential search algorithmInformation Processing Letters, 1977
- The complexity of searching an ordered random tablePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1976
- Table Lookup TechniquesACM Computing Surveys, 1971
- Addressing for Random-Access StorageIBM Journal of Research and Development, 1957