πの高速計算法(O(n・(log(n))2〜3)

• 多数桁乗算

　FFT(高速フーリエ変換)などを使用して

　演算量をO(n2)からO(n・log(n))に削減

• 級数関数

　DRM法により、トーナメント方式で通分し、

　多数桁乗算に帰着させる　

前のｽﾗｲﾄﾞ

次のｽﾗｲﾄﾞ

最初のｽﾗｲﾄﾞに戻る

ｸﾞﾗﾌｨｯｸｽの表示