Главная /
Алгоритмы и структуры данных поиска /
Отметьте верные утверждения, относящиеся к семейству универсальных хэш-функций: 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
Другие ответы на вопросы из темы программирование интуит.
- # Что из перечисленного ниже является задачей offline RMQ??
- # Какая сложность у алгоритма сортировки выбором?
- # Какое условие должно выполняться для процедуры просеивания вверх (Sift-up), чтобы текущий элемент продолжал просеивание? Для мин-кучи
- # За какое время работает операция Insert в бинарном дереве?
- # Отметьте, какие утверждения относятся к операции слияния (Meld) двух левацких куч