Изменения
→Стратегии поиска
'' Линейный поиск ''
Выбираем шаг <tex>q</tex>. При попытке добавить элемент в занятую ячейку <tex>i</tex> начинаем последовательно просматривать ячейки <tex>i+(1*\cdot q), i+(2*\cdot q), i+(3*\cdot q)</tex> и так далее, пока не найдём свободную ячейку. В неё и запишем элемент.
По сути Последовательный поиск - частный случай линейного, где <tex>q=1</tex>.