Изменения

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

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

1 байт добавлено, 09:39, 13 июня 2013
Первый уровень
=== Первый уровень ===
Используется тот же принцип, что и в случае хеширования с цепочками: <tex>n</tex> ключей хешируются в <tex>m</tex> ячеек с использованием хеш-функции <tex>h</tex>, выбранной из [[Универсальное_семейство_хеш-функций | семейства универсальных хеш-функций]].
Сама хеш-функция будет иметь вид <tex>h(k) = ((a\cdot k+b) \mod bmod p)</tex>.
=== Второй уровень ===
Анонимный участник

Навигация