Константный в худшем случае алгоритм поиска идентичных объектов

В работе предлагается алгоритм поиска идентичных объектов, который при затратах памяти порядка $k^2$ почти всегда обеспечивает время поиска в множестве мощности $k$, равное в худшем случае шести элементарным операциям.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 98-01-00130.