BBPと他の円周率計算方法との比較
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/02 06:54 UTC 版)
「ベイリー=ボールウェイン=プラウフの公式」の記事における「BBPと他の円周率計算方法との比較」の解説
このアルゴリズムは、数千、数百万の桁を持つカスタムデータ型を必要とせずに π を計算する。この方法は、最初の n − 1 桁を計算せずにn桁目を計算し、小さくて効率的なデータ型を使用することができる。 BBPは π の任意の桁の値を直接計算することができ、その間のすべての桁を計算しなければならない数式よりも少ない計算量で計算できるが、BBPは線形的( O ( n log n ) {\displaystyle O(n\log n)} )であり、nの値が大きくなるほど計算に要する時間が長くなる。つまり、ある桁が「先に」あるほどBBPの計算に要する時間は長くなり、標準の π 計算アルゴリズムと同じようになっていく。
※この「BBPと他の円周率計算方法との比較」の解説は、「ベイリー=ボールウェイン=プラウフの公式」の解説の一部です。
「BBPと他の円周率計算方法との比較」を含む「ベイリー=ボールウェイン=プラウフの公式」の記事については、「ベイリー=ボールウェイン=プラウフの公式」の概要を参照ください。
- BBPと他の円周率計算方法との比較のページへのリンク