Home > Term: interpolation search
interpolation search
Search a sorted array by estimating the next position to check based on a linear interpolation of the search key and the values at the ends of the search interval.
- Kalbos dalis: noun
- Pramonės šaka / sritis: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Kūrėjas
- GeorgeV
- 100% positive feedback