Рубрики

Интерполяционный поиск и бинарный поиск

Интерполяционный поиск работает лучше, чем бинарный поиск для отсортированного и равномерно распределенного массива.

В среднем при интерполяционном поиске выполняется сравнение логов (log (n)) (если элементы распределены равномерно), где n — количество элементов, которые необходимо найти. В наихудшем случае (например, когда числовые значения ключей увеличиваются экспоненциально), это может составлять до O (n) сравнений.

Интерполяция Поиск статьи

Рекомендуемые посты:

Интерполяционный поиск и бинарный поиск

0.00 (0%) 0 votes