@TrumpDonald

Как при двойном хэшировании последовательность проб является перестановкой?

Добрый день, я не могу понять. Допустим есть двойное хэширование h(k,i)=(h1(k)+i*h2(k)) mod n. Есть утверждение что последовательность проб соответствующих ключу k, является перестановкой множества {0,1,...,n-1} тогда и только тогда, когда h2(k) взаимно просто с n. Приведите пожалуйста хотя бы 1 пример что бы утверждение было верно.
  • Вопрос задан
  • 49 просмотров
Решения вопроса 1
longclaps
@longclaps
Чего уж проще. Пусть n==2^t, так обычно и бывает. Тогда h2(k)==2*k+1 - нечетное число, завсегда взаимно простое с n.
Подставьте и проверьте.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
30 мар. 2020, в 21:09
1000 руб./в час
30 мар. 2020, в 20:56
280000 руб./за проект
30 мар. 2020, в 20:22
25000 руб./за проект