Изменения

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

Хеширование кукушки

30 байт добавлено, 14:53, 23 апреля 2012
Зацикливание
# Иначе возвращаем false.
==Зацикливание==
Зацикливание может возникнуть при добавлении элемента. Пусть мы добавляем элемент <tex>x</tex>. И обе ячейки <math>h_1(x)</math> и <math>h_2(x)</math> заняты. Пусть, для определенности, элемент <tex>x </tex> положили в ячейку <math>h_1(x)</math>. Если в ходе перемещений элементов в таблице на очередном шаге мы опять хотим переместить элемент <tex>x </tex> в ячейку <math>h_1(x)</math> то значит произошло зацикливание
==Время работы алгоритма==
394
правки

Навигация