2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




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

 
 
 
 Re: Методы ро Полларда и Шермана Лемана.
Сообщение31.05.2013, 16:49 
У Кнута посмотрите - там есть краткий анализ быстроты ро-метода. Не вижу также проблем (если у Вас алгоритмы написаны) - взять самому и проэкспериментировать.

 
 
 
 Re: Методы ро Полларда и Шермана Лемана.
Сообщение31.05.2013, 17:32 
За книгу спасибо! А самому тестировать... даже не представляю как. Брать все числа от 1 до +бесконечности? :)

 
 
 
 Re: Методы ро Полларда и Шермана Лемана.
Сообщение01.06.2013, 06:09 
Зачем до бесконечности? С минимумом должно быть понятно. 1 итерация достигается на каких числах? С максимумом сложнее. Строго говоря, максимума и нет. С увеличением чисел будет расти и кол-во итераций. Устраивает ответ?

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group