An Algorithmic and Complexity Analysis of Interpolation Search.
Gaston H. GonnetLawrence D. RogersJ. Alan GeorgePublished in: Acta Informatica (1980)
Keyphrases
- complexity analysis
- search algorithm
- theoretical analysis
- search space
- search efficiency
- search strategy
- information systems
- evolutionary search
- combinatorial search
- neural network
- interpolation method
- visual search
- exhaustive search
- search strategies
- state space
- relational databases
- lower bound
- computational complexity
- data structure
- keywords
- multiscale
- case study
- data mining