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

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

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

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

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

Варианты ответа
2n/2 операций(Верный ответ)
2n операций
2n-1 операций
Похожие вопросы
Если элементы массива различны и расположены в случайном порядке, а длина массива N, то сортировка с помощью бинарного дерева поиска требует в среднем
Какая хеш-функция по определению не имеет коллизии?
Число хранимых элементов хеш-таблицы делённое на число возможных значений хэш-функции называется
Алгоритм внутренней сортировки QuickSort имеет вычислительную сложность в среднем
Сколько операций требует добавление элемента в АВЛ-дерево?
К типам отсчета значений в массиве следует отнести
Тип данных, чьё множество значений представляет собой ограниченный список идентификаторов, носит название
Переменная, диапазон значений которой состоит из адресов ячеек памяти, носит название
Подмножество частично рекурсивных функций, определённых для всех значений аргументов носит название
Переменная, диапазон значений которой состоит из адресов ячеек памяти, носит название