Изменения

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

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

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

Навигация