In the worst case (for instance where the numerical values of the keys increase exponentially) it can make up to O("n") comparisons.
В плохом случае (например, когда значения элементов экспоненциально возрастают) интерполяционный поиск может потребовать до O("N") операций.