Главная /
Инструменты, алгоритмы и структуры данных /
Какие утверждения справедливы для совершенной хеш-функции?
Какие утверждения справедливы для совершенной хеш-функции?
вопросПравильный ответ:
хеш-функция является совершенной, если ее значения различны для любого ключа из множества ключей, на котором работает эта функция
для совершенной хеш-функции время доступа на чтение и на запись элемента в хеш-таблицу не зависит от числа элементов и определяется как
O(1)
для каждого множества ключей можно построить совершенную хеш-функцию
для практически важных задач построить совершенную хеш-функцию не удается
Сложность вопроса
81
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Очень сложные тесты
22 авг 2018
Аноним
Это очень не сложный тест интуит.
12 июн 2016
Другие ответы на вопросы из темы программирование интуит.
- # В игровых видах спорта отношение "выиграл" чаще всего не является транзитивным - лидер может проиграть аутсайдеру. Для отношений такого рода характерны циклы. Но их может и не быть. Пять великих шахматистов прошлых лет встретились и сыграли между собой несколько партий. Укажите, в каких случаях отношение, построенное по результатам их встреч, является ациклическим, - не образует цикл:
- # Рассмотрим множество А из пяти элементов. Из какого числа пар состоит множество, задающее строгий полный порядок на А?
- # Какие утверждения справедливы?
- # Какие утверждения о стиле программирования характерны для современных языков программирования?
- # Какие утверждения справедливы для курсора?