Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Господа, будьте снисходительны, не бросайтесь сразу штрафовать за, как вам кажется, глупые вопросы - beginners на то и beginners.
Если факторизовать устно (с помощью калькулятора)... 08.12.04 16:53 Число просмотров: 3023
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
|
> Подскажите пожалуйста! > Как определить время, за которое с помощью алгоритма > факторизации приведенного на: > http://www.kakotkin-rv.narod.ru > возможно факторизовать натуральный ряд длинною n. > С уважением! Какоткин Р. В.
Если факторизовать устно (с помощью калькулятора) собираетесь, то все будет зависеть от способности устного счета, перерывов на сон, обед, перекур и прочие надобности.
А если серьезно, то берем формулу T=F(n,C1,C2,C3), где С1 - собственно эффективность алгоритма, С2 - насколько грамотно программисты реализовали алгоритм, С3 - вычислительная мощность компьютера. При всех прочих равных константах время расчета будет зависеть от количества чисел. Теоретически рассчитать время даже с большой погрешностью представляет очень сложную задачу. Предлагаю ввести реперные точки, проаппроксимировать какой-нибудь экспонентой, проинтерполировать до заданного n. Получим время с достаточно высокой точностью.
|
|
|