Изменения

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

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

2 байта убрано, 14:17, 23 апреля 2012
Нет описания правки
# Иначе возвращаем false.
[[* ==Время работы алгоритма==]]
Удаление и проверка происходят за <tex>O(1)</tex> (что является основной особенностью данного типа хеширования), добавление в среднем происходит за <tex>O(1)</tex>. Первые два утверждения очевидны: требуется проверить всего лишь 2 ячейки таблицы.
394
правки

Навигация