On average the interpolation search makes about log(log("n")) comparisons (if the elements are uniformly distributed), where "n" is the number of elements to be searched.
В среднем интерполирующий поиск производит log(log("N")) операций, где "N" есть число элементов, среди которых производится поиск.