База ответов ИНТУИТ

Введение в алгоритмы

<<- Назад к вопросам

n-битная хеш-функция считается криптостойкой, если вычислительная сложность нахождения коллизий для нее близка к

(Отметьте один правильный вариант ответа.)

Варианты ответа
logn
2n
2n/2(Верный ответ)
Похожие вопросы
Какова вычислительная сложность алгоритма цифровой сортировки?
Вычислительная невозможность нахождения исходного блока данных по известному значению хеш-функции от этого блока носит название
Для устранения коллизий хеш-функций используют
Простейшим способом усложнения поиска коллизий является
Из приведенных ниже записей выделите методы устранения коллизий хеш-функций:
Какие из приведенных ниже методов используются для устранения коллизий хеш-функций?
Сложность параллельной сортировки
Сложность пирамидальной сортировки составляет
Какова сложность сортировки выбором?
Сложность алгоритма пузырьковой сортировки составляет