Идея алгоритма интерполяционного поиска основана на:

  • Выборе новой области поиска по расстоянию между ключом и текущим значением элемента
  • Использовании хеш-таблицы
  • Сравнении каждого элемента с искомым
  • Учёте знака разности между ключом и текущим значением элемента
Для просмотра статистики ответов нужно войти.