Главная /
Алгоритмы и структуры данных поиска /
Какие характеристики имеет совершенная хэш-функция?
Какие характеристики имеет совершенная хэш-функция?
вопросПравильный ответ:
имеет вероятность получения коллизий <= 1/m2, m - количество ключей
просто вычислима, за O(1) в худшем случае
линейное в среднем время построения
не дает коллизий на ограниченном множестве {k1,...,kn}
Сложность вопроса
30
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Какой человек ищет эти тесты интуит? Это же совсем для даунов
18 окт 2019
Аноним
Какой студент находит вот эти ответы с интуитом? Это же безумно легко
16 дек 2017
Другие ответы на вопросы из темы программирование интуит.
- # Какое время работы операции вставки в динамически полном связном онлайн графе?
- # Какие характеристики относятся к стандартной модели оперативной памяти (RAM - model)?
- # Какие существуют особенности для алгоритма, который ищет k-ую порядковую статистику за линейное время в худшем случае?
- # За какое время в среднем выполняется поиск ключа в структуре данных дуча (treap)?
- # Отметить верные утверждения для операции вставки в B-дереве