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