Почему универсальное хеширование работает правильно, когда хеш-функция выбрана случайным образом?

Я понял, что когда мы хотим вычислить хеш-значение для ключа, мы выбираем хеш-функцию случайным образом из набора хеш-функций, вычисляем хеш и возвращаем его. В следующий раз, если я захочу вычислить хэш для того же ключа, как я могу быть уверен в том, что он вернет то же значение, когда выберет хэш-функцию случайным образом.

0 ответов

Другие вопросы по тегам