Рассмотрим проблему поиска «а» в массиве из n элементов.
Вход: массив из n≥2 элементов, половина из которых - «a», а другая половина - «b».
Вывод: Найдите в массиве букву «а».
Мы даем две версии алгоритма, один алгоритм Лас-Вегаса и один алгоритм Монте-Карло.
Алгоритм Лас-Вегаса:
findA_LV (массив A, n)
начинать
повторить
Случайным образом выберите один элемент из n элеме... Читать далее