Главная /
Алгоритмы и структуры данных поиска /
При каких условия можно получить свободную от коллизий хэш-функцию?
При каких условия можно получить свободную от коллизий хэш-функцию?
вопросПравильный ответ:
использовать метод открытой адресации
если неизвестно с какими ключами предстоит иметь дело
выбрать размер хэш-таблицы квадратичным по количеству ключей
выбирать хэш-функции из универсального семейства
Сложность вопроса
68
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт прошёл. Иду отмечать отмечать победу над тестом интут
19 авг 2019
Аноним
Я провалил сессию, почему я не нашёл этот чёртов сайт с всеми ответами по тестам интуит до зачёта
16 мар 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какая структура подойдет для реализации динамически полного связного графа?
- # В функциональной парадигме при проектировании алгоритма, какой оценкой на время работы интересуются?
- # При размере входных данных N, как рассчитывается время работы алгоритма?
- # В чем состоит отличие в работе алгоритма для модели "разрешающие деревья" от RAM - модели и модели машины Тьюринга?
- # Для алгоритма quick-sort при способе разбиения массива на две части, называемым Lomuto Partition, что происходит дальше в такой ситуации: первая просмотренная часть A содержит элементы <= λ, вторая просмотренная часть B содержит элементы >= λ, далее справа находится непросмотренная часть с элементом x вначале, если x < λ?