Изменения

Перейти к: навигация, поиск

Участник:Shovkoplyas Grigory

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

Навигация