Методы ро Полларда и Шермана Лемана.

[RobinBobin]

Доброго времени суток, участники форума! Писал выше указанные алгоритмы, но возникли такие вопросы: какие числа приведут к максимальному и минимальному количество итераций в этих алгоритмах. Перелапатил много статей, но таковых примеров не нашёл. Буду благодарен за примеры!

[Cash]

У Кнута посмотрите - там есть краткий анализ быстроты ро-метода. Не вижу также проблем (если у Вас алгоритмы написаны) - взять самому и проэкспериментировать.

[RobinBobin]

За книгу спасибо! А самому тестировать... даже не представляю как. Брать все числа от 1 до +бесконечности? :)

[Cash]

Зачем до бесконечности? С минимумом должно быть понятно. 1 итерация достигается на каких числах? С максимумом сложнее. Строго говоря, максимума и нет. С увеличением чисел будет расти и кол-во итераций. Устраивает ответ?