все то же pi

From

Илья Кантор (2:5020/175.2)

To

Evgenij Masherov

Date

2002-11-11T21:00:08Z

Area

RU.ALGORITHMS

From: "Илья Кантор" <ilia@manual.ru>

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)