|
RobinBobin |
|
|
|
Доброго времени суток, участники форума! Писал выше указанные алгоритмы, но возникли такие вопросы: какие числа приведут к максимальному и минимальному количество итераций в этих алгоритмах. Перелапатил много статей, но таковых примеров не нашёл. Буду благодарен за примеры!
|
|
|
|
 |
|
Cash |
|
|
|
У Кнута посмотрите - там есть краткий анализ быстроты ро-метода. Не вижу также проблем (если у Вас алгоритмы написаны) - взять самому и проэкспериментировать.
|
|
|
|
|
|
RobinBobin |
|
|
|
За книгу спасибо! А самому тестировать... даже не представляю как. Брать все числа от 1 до +бесконечности? :)
|
|
|
|
|
|
Cash |
|
|
|
Зачем до бесконечности? С минимумом должно быть понятно. 1 итерация достигается на каких числах? С максимумом сложнее. Строго говоря, максимума и нет. С увеличением чисел будет расти и кол-во итераций. Устраивает ответ?
|
|
|
|
|
