Изменения

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

Разрешение коллизий

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

Навигация