Вероятность нахождения случайного x, заданного массива размера с помощью бинарного поиска? - PullRequest
0 голосов
/ 22 апреля 2020

Используя бинарный поиск, как бы вы нашли вероятность найти случайное значение (равномерную вероятность для каждого значения) после определенного количества поисков, учитывая определенный размер массива. Например: как бы вы вычислили вероятность нахождения случайного числа x в массиве размером 1000 после 5 по сравнению с бинарным поиском?

...