Изменения

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

Идеальное хеширование

88 байт добавлено, 11:35, 13 июня 2013
Основная идея
=== Второй уровень ===
На данном уровне будемльзовать будем использовать вторичную хеш-таблицу <tex>S_j</tex> со своей функций <tex>h_j</tex>. <tex>S_j</tex> будет хранить все ключи, хешированные в ячейку <tex>j</tex>. Соответственно, хеш-функция будет вида <tex>h_j(k)=((a_j\cdot k + b_j) \bmod p) \bmod m_j</tex>. При этом памяти будем использовать <brtex>O(n)</tex>.
== Необходимые условия ==
Анонимный участник

Навигация