Главная / Алгоритмы и структуры данных поиска / Отметьте верные утверждения, относящиеся к семейству универсальных хэш-функций: Ha,b = ((a*k + b) mod p) mod m, b - произвольный вычет

Отметьте верные утверждения, относящиеся к семейству универсальных хэш-функций: Ha,b = ((a*k + b) mod p) mod m, b - произвольный вычет

вопрос

Правильный ответ:

p - первое простое число, следующее после m
семейство хэш-функций универсально, так как вероятность получить коллизию не превосходит 1/m
m - количество ключей
среднее время успешного поиска ключа Θ(α + 1)
a - произвольный вычет по модулю p
Сложность вопроса
91
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Спасибо за ответы интуит
15 дек 2018
Аноним
Если бы не эти подсказки - я бы не смог решить c этими тестами intuit.
09 ноя 2018
Аноним
Зачёт защитил. Бегу в бар отмечать экзамен intuit
22 май 2016
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.