Главная / Алгоритмы и структуры данных поиска / Пусть мы выполняем запрос Get для некоторого ключа k и пусть перед этим в структуру были вставлены некоторые ключи k1,...,kn. Для каждого ключа ki обозначим через Xi,j случайную величину, равную 1, если h(ki)=h(kj), и 0 в противном случае. Какая будет дли

Пусть мы выполняем запрос Get для некоторого ключа k и пусть перед этим в структуру были вставлены некоторые ключи k1,...,kn. Для каждого ключа ki обозначим через Xi,j случайную величину, равную 1, если h(ki)=h(kj), и 0 в противном случае. Какая будет длина цепочки с индексом i?

вопрос

Правильный ответ:

Σ(i=1..n)1/Xi,j
Σ(i=1..n)Xi,j
Σ(i=1..n)(Xi,j * h(ki))
Сложность вопроса
67
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Если бы не данные решения - я бы не справился c этими тестами intuit.
09 дек 2018
Аноним
Большое спасибо за гдз по intuit.
12 ноя 2017
Аноним
Я помощник профессора! Незамедлительно заблокируйте этот ваш сайт с ответами интуит. Это невозможно
03 янв 2017
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.