Вероятность успеха построения вложенной таблицы идеального хеш-таблицы - PullRequest
0 голосов
/ 01 октября 2018

Вопрос: Сколько раз вы должны пытаться построить одну из под-таблиц совершенной хеш-таблицы, чтобы у вас была одна с вероятностью, превышающей 99,9999%?Это частота отказов 1 из миллиона

Мой ответ: 4n раз.Но я знаю, что ошибаюсь.

Я новичок, поэтому мне нужна помощь.

...