Мы поставили небольшой эксперимент, сравнивающий между собой наши программы. Для этого мы слегка их модифицировали, чтобы они подсчитывали количество проходов цикла, необходимых для достижения точности в одной, двух, трёх, …, десятичных цифр после запятой. Итоги эксперимента смотрите в таблице:
количество верных цифр | Лейбниц | Эйлер | Валлис | Виет | Монте-Карло |
---|---|---|---|---|---|
Отсутствующие в таблице значения потребовали бы неразумно долгого ожидания.
Таблица ясно показывает, что при вычислении по формулам Эйлера, Лейбница и особенно Валлиса верные цифры даются очень тяжело: следующая верная цифра требует примерно в десять раз больше проходов цикла, чем предыдущая.
Заметно лучше себя показывает метод Монте-Карло. Но, похоже, и для него трудоёмкость вычисления растёт в геометрической прогрессии. Однако это не отменяет главного недостатка метода Монте-Карло — его непредсказуемости. Другой эксперимент привёл бы к другим значениям в соответствующем столбце таблицы.
Но настоящим чемпионом оказалась формула Виета. Лишняя верная цифра тут требует одного-двух дополнительных проходов цикла. Такой успех этого метода означает, что нам следовало начать с формулы Виета и ею же закончить эту главу? Конечно нет. Иначе мы не познакомились бы с другими формулами, которые представляют если не вычислительный, то уж по крайней мере общематематический интерес. И уж разумеется, не узнали бы метод Монте-Карло, который в некоторых случаях бывает просто незаменим.