9
правок
Изменения
→Стратегии поиска
'' Линейный поиск ''
[[Файл:hashtables2.png|thumb|280px|rightleft|Линейный поиск с шагом q.]]
Выбираем шаг <tex>q</tex>. При попытке добавить элемент в занятую ячейку <tex>i</tex> начинаем последовательно просматривать ячейки <tex>i+(1 \cdot q), i+(2 \cdot q), i+(3 \cdot q)</tex> и так далее, пока не найдём свободную ячейку. В неё и запишем элемент.
