96
правок
Изменения
м
→Плюсы и минусы алгоритма
Обзор Мутцемахера<ref>''M. Mitzenmacher.'' Proceedings of of the 17th Annual European Symposium on Algorithms (ESA). — 2009.</ref> представляет открытые проблемы, связанные с кукушкиным хешированием.
Самый большой минус{{---}}потраченная память. Чтобы гарантировать <tex>O(n)</tex> по времени, нужно чтобы пары ключ/значение занимали не более <tex>50\%</tex> памяти,потому что вытеснение старых элементов становится трудоемким и таблица должна быть изменена.Также, добавление каждой новой хэш функции значительно увеличивает среднюю скорость заполнения таблицы.
==См. также==
