|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Ilia Kantor 2:5020/175.2 26 Nov 2002 21:40:31
To : Evgeny Sharandin
Subject : все то же pi
--------------------------------------------------------------------------------
Sun Nov 24 2002 04:14, Evgeny Sharandin wrote to Илья Кантор:
ИК>>>> время занимает всего лишь 1 миллион цифр. Дальше - хуже..
EM>>> Порядка суток (для миллиона) на Пентиум 300. Зависимость квадратичная.
ИК>> Да, квадратичная с некоторой константой, большей 1.
ИК>> Так что для 16 миллионов необходимо 256 суток.
ИК>> Для 256 миллионов - порядка 179 лет..
ES> Откуда такие времена?
Эй, эй.. Посмотри тред с начала, это к арктангенсу относится.. %)
Присланные тобой результаты получены с использованием методов, о которых я
писал в первом моем ответе на вопрос по пи (начало треда о пи)..
Конкретнее, думаю, ты узнал модифицированное AGM (арифметико-геометрическое
сечение, "модифицированное" - потому что умножения идут на полразмера),
хреново реализованное БПФ (еще бы - такая ошибка точности!) и метод деления
Hьютона-Рафсона(не знаю, с какими улучшениями, но Карп там явно покопался) -
последнее очевидно по времени вычисления.
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
