В худшем случае случайного поиска

В худшем случае случайного поиска? Скажем, у меня есть N элементов, а затем поиск одного конкретного элемента.В худшем случае случайного поиска

Является ли ответ бесконечным? Это имеет смысл для меня, поскольку я никогда не нахожу этот элемент в худшем случае.

Тогда лучший случай - всего 1 право? А как насчет среднего?

источник

2013-03-01 Arch1tect

Действительно ли вы имеете в виду случайный поиск? http://en.wikipedia.org/wiki/Random_search или вы имеете в виду линейный поиск в случайно организованном массиве, или вы имеете в виду случайный выбор индексов в массив (и разрешить повторяющиеся индексы)? Из контекста я бы предположил последнее, но вы можете уточнить. –

Ваш по существу простой случайный образец набора. Шанс выбран любой заданный элемент после п образцов, выбранных из N элементов определяется по формуле:

P(n) = 1 - (1 - 1/N)^n

Википедии статьи на Simple Random Sample.

источник

2013-03-01 04:55:45 Brian

Как это худший случай? И почему это было принято: -P –

В худшем случае случайного поиска

ответ

Смежные вопросы