Изменения

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

Участник:Shovkoplyas Grigory

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

Навигация