Изменения

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

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

6 байт убрано, 23:35, 11 июня 2012
Стратегии поиска
Шаг <tex>q</tex> не фиксирован, а изменяется квадратично: <tex>q = 1,4,9,16...</tex>. Соответственно при попытке добавить элемент в занятую ячейку <tex>i</tex> начинаем последовательно просматривать ячейки <tex> i+1, i+4, i+9</tex> и так далее, пока не найдём свободную ячейку.
[[Файл:hashtables3.png|380px|right|Квадратичный поиск.]]
'' Возможные проблемы ''
Анонимный участник

Навигация