69
правок
Изменения
Нет описания правки
== Идея ==
[[Файл:Interpolation_search.png|thumb|450px|centerright|Нахождение разделительного элемента]]
Рассмотрим задачу: найти слово в словаре. Если оно начинается на букву "А", то никто не будет искать его в середине, а откроет словарь ближе к началу. В чём разница между алгоритмом человека и другими? Отличие заключается в том, что алгоритмы вроде двоичного поиска не делают различий между "немного больше" и "существенно больше".