Правила форума
В этом разделе
нельзя создавать новые темы. Если Вы хотите задать новый вопрос, то
не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".
Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть
удалены без предупреждения.Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса
обязан привести свои попытки решения и указать конкретные затруднения.
Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть
удалена или перемещена в
Карантин, а Вы так и не узнаете, почему.
|
RobinBobin |
Методы ро Полларда и Шермана Лемана.  31.05.2013, 08:02 |
|
31/05/13
2
|
|
Доброго времени суток, участники форума! Писал выше указанные алгоритмы, но возникли такие вопросы: какие числа приведут к максимальному и минимальному количество итераций в этих алгоритмах. Перелапатил много статей, но таковых примеров не нашёл. Буду благодарен за примеры!
|
|
|
|
 |
|
Cash |
Re: Методы ро Полларда и Шермана Лемана. 31.05.2013, 16:49 |
|
| Заслуженный участник |
 |
12/09/10
1547
|
|
У Кнута посмотрите - там есть краткий анализ быстроты ро-метода. Не вижу также проблем (если у Вас алгоритмы написаны) - взять самому и проэкспериментировать.
|
|
|
|
|
|
RobinBobin |
Re: Методы ро Полларда и Шермана Лемана. 31.05.2013, 17:32 |
|
31/05/13
2
|
|
За книгу спасибо! А самому тестировать... даже не представляю как. Брать все числа от 1 до +бесконечности? :)
|
|
|
|
|
|
Cash |
Re: Методы ро Полларда и Шермана Лемана. 01.06.2013, 06:09 |
|
| Заслуженный участник |
|
12/09/10
1547
|
|
Зачем до бесконечности? С минимумом должно быть понятно. 1 итерация достигается на каких числах? С максимумом сложнее. Строго говоря, максимума и нет. С увеличением чисел будет расти и кол-во итераций. Устраивает ответ?
|
|
|
|
|
  |
Страница 1 из 1
|
[ Сообщений: 4 ] |
|
Модераторы: Модераторы Математики, Супермодераторы
