|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : €«мп Љ в®а 2:5020/175.2 11 Nov 2002 22:00:08 To : Evgenij Masherov Subject : все то же pi --------------------------------------------------------------------------------
Mon Nov 11 2002 09:17, Evgenij Masherov wrote to Илья Кантор:
EM> (Кое-что можно выиграть, поискав разложения арктангенса не 1/5, а меньших
EM> чисел, сходимость будет также геометрическая, но быстрее).
Да, в 1997 году некто Hwang (или вроде того - китаец) нашел наилучшую формулу
из известных, но мера Лемера для нее 1.51 против 1.85 у Machin. Иначе говоря,
быстрее, но ненамного.
В общем, если для расчетов пи - то арктангенсов за глаза хватает, а вот если
до опупения считать - тут методы O(nlogn) все ж подруливают..
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/330073fc0a06.html, оценка из 5, голосов 10
|