Какие утверждения справедливы для совершенной хеш-функции?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
для каждого множества ключей можно построить совершенную хеш-функцию
для практически важных задач построить совершенную хеш-функцию не удается(Верный ответ)
хеш-функция является совершенной, если ее значения различны для любого ключа из множества ключей, на котором работает эта функция(Верный ответ)
для совершенной хеш-функции время доступа на чтение и на запись элемента в хеш-таблицу не зависит от числа элементов и определяется как O(1)(Верный ответ)