|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgeny Sharandin 2:5020/755.12 24 Nov 2002 05:14:00
To : €«мп Љ в®а
Subject : все то же pi
--------------------------------------------------------------------------------
Привет Илья!
10 ноября 2002 года (а было тогда 23:54)
Илья Кантор в своем письме к Evgenij Masherov писал:
ИК>>> время занимает всего лишь 1 миллион цифр. Дальше - хуже..
EM>> Порядка суток (для миллиона) на Пентиум 300. Зависимость
EM>> квадратичная.
ИК> Да, квадратичная с некоторой константой, большей 1.
ИК> Так что для 16 миллионов необходимо 256 суток.
ИК> Для 256 миллионов - порядка 179 лет..
Откуда такие времена? Athlon XP 1500+
Calculation of PI using FFT and AGM, ver. LG1.1.2-MP1.5.2
length of FFT =?
initializing...
nfft= 262144
radix= 10000
error_margin= 0.00587898
calculating 1048576 digits of PI...
AGM iteration
precision= 1430640
23 sec. (real time)
Calculation of PI using FFT and AGM, ver. LG1.1.2-MP1.5.2
length of FFT =?
initializing...
nfft= 524288
radix= 10000
error_margin= 0.0128639
calculating 2097152 digits of PI...
AGM iteration
precision= 2861280
53 sec. (real time)
С уважением, Evgeny 24 ноября 2002 года
---
* Origin: LID (2:5020/755.12)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
