Изменения
→Стратегии поиска
При попытке добавить элемент в занятую ячейку <tex>i</tex> начинаем последовательно просматривать ячейки <tex>i+1, i+2, i+3</tex> и так далее, пока не найдём свободную ячейку. В неё и запишем элемент.
[[Файл:hashtables1.png|380px400px|Последовательный поиск, частный случай линейного поиска.]]
''' Линейный поиск '''
По сути последовательный поиск - частный случай линейного, где <tex>q=1</tex>.
[[Файл:hashtables2.png|380px400px|Линейный поиск с шагом q.]]
''' Квадратичный поиск '''
Шаг <tex>q</tex> не фиксирован, а изменяется квадратично: <tex>q = 1,4,9,16...</tex>. Соответственно при попытке добавить элемент в занятую ячейку <tex>i</tex> начинаем последовательно просматривать ячейки <tex> i+1, i+4, i+9</tex> и так далее, пока не найдём свободную ячейку.
[[Файл:hashtables3.png|380px400px|Квадратичный поиск.]]
== Проверка наличия элемента в таблице==
