Understanding the Complexity of Interpolation Search.
Yehoshua PerlEdward M. ReingoldPublished in: Inf. Process. Lett. (1977)
Keyphrases
- search algorithm
- search strategy
- search efficiency
- complexity analysis
- search strategies
- search space
- computational cost
- exhaustive search
- search methods
- prior art
- search experience
- image interpolation
- information seeking
- solution space
- machine learning
- motion vectors
- state space
- np hard
- lower bound
- similarity measure
- database systems