Изменения

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

Двойное хэширование

13 байт добавлено, 01:06, 17 мая 2011
Двойное хэширование
== Двойное хэширование ==
'''Двойное хэширование (double hashing)''' - один из лучших методов открытой адресации. Перестановки индексов, возникающие при двойном хешировании, обладают свойствами, присущими равномерному хешированию. При двойном хешировании функция <tex> h </tex> имеет следующий вид:
<center>

Навигация