Алгоритм Interpolation Search

1. В цикле вычисляем значение позиции (pos), используя формулу, что обсуждали в предпоследнем посте.

2. Если есть совпадения, то вернуть индес элемента и выйти из цикла

3. Если элемент меньше, чем позиционный элемент, вычислить положение для левого подмассива, в противном случае в правом подмассиве

4. Повторять, пока не найдется совпадение или пока подмассив не уменьшится до нуля.

Data Science: Алгоритмы и Структуры данных | Чат 💬