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