Изменения

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

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

95 байт добавлено, 14:56, 23 апреля 2012
Зацикливание
Зацикливание может возникнуть при добавлении элемента. Пусть мы добавляем элемент <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> то значит произошло зацикливание.
Например зацикливание возникнет если добавить в хэш-таблицу 3 элемента (x,y,z) у которых <math>h_1(x)</math> = <math>h_1(y)</math> =<math>h_1(z)</math> и <math>h_2(x)</math> = <math>h_2(y)</math> = <math>h_2(x)</math> равны.
==Время работы алгоритма==
394
правки

Навигация