Главная /
Алгоритмы и структуры данных поиска /
Каким должне быть минимальный размер хэш-таблицы, чтобы вероятность получить хотя бы одну коллизию не превосходила 1/2, если n - количество ключей?
Каким должне быть минимальный размер хэш-таблицы, чтобы вероятность получить хотя бы одну коллизию не превосходила 1/2, если n - количество ключей?
вопросПравильный ответ:
n!
n2
n3
2n
n
Сложность вопроса
22
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я завалил сессию, за что я не нашёл этот сайт с решениями с тестами intuit раньше
24 дек 2015
Аноним
спасибо за пятёрку
14 окт 2015
Другие ответы на вопросы из темы программирование интуит.
- # Для алгоритма сортировки слиянием merge-sort при каком количестве элементов в последовательности рекурсивное деление должно прерываться, в стандартном виде?
- # Какие из перечисленных особенностей относятся к внутреннему типу случайности (internal randomness)?
- # Каким будет оптимальный порядок бинарного слияния всех отрезков L1,...,Ln различной длины в алгоритме сортировки слиянием?
- # Какая формула задает метод двойного хэширования для просматривания ячеек хэш-таблицы?
- # За какое время выполняются операции Search, Min, Max, Successor, Predecessor для красно-черного дерева с n вершинами?