まずこれを見てください。
![](https://blogimg.goo.ne.jp/user_image/52/f2/b876c9e8d7c02840760a9f2ccd035eb4.jpg)
一目瞭然ですが、計算する桁数と処理時間は指数関数の関係にあるということです。これまで桁数と計算時間は1次関数(桁数が二倍になれば計算時間も2倍)と勝手に考えていたのですが、そうではなく桁数が増えるに従って大幅に計算時間がかかるという指数関数的関係(2時間数でもないかもしれません)にあるとうことです。
Πの計算ロジックを知らないので、これ以上はなんとも判りませんが桁数が増えるに従い、スーパーコンピューターを駆使しても容易に桁数を増やすことができなくなってくるのでしょう。
次にこのグラフの縦軸(処理時間)を対数目盛に変換してみたグラフがこれです。
![](https://blogimg.goo.ne.jp/user_image/62/81/5cad735240dc65659feb11fef94db3c5.jpg)
見事に直線になりました。すなわち指数関数であることが確認できました。
この傾きを調べれば指数(N乗の値)が判ります。
![](https://blogimg.goo.ne.jp/user_image/52/f2/b876c9e8d7c02840760a9f2ccd035eb4.jpg)
一目瞭然ですが、計算する桁数と処理時間は指数関数の関係にあるということです。これまで桁数と計算時間は1次関数(桁数が二倍になれば計算時間も2倍)と勝手に考えていたのですが、そうではなく桁数が増えるに従って大幅に計算時間がかかるという指数関数的関係(2時間数でもないかもしれません)にあるとうことです。
Πの計算ロジックを知らないので、これ以上はなんとも判りませんが桁数が増えるに従い、スーパーコンピューターを駆使しても容易に桁数を増やすことができなくなってくるのでしょう。
次にこのグラフの縦軸(処理時間)を対数目盛に変換してみたグラフがこれです。
![](https://blogimg.goo.ne.jp/user_image/62/81/5cad735240dc65659feb11fef94db3c5.jpg)
見事に直線になりました。すなわち指数関数であることが確認できました。
この傾きを調べれば指数(N乗の値)が判ります。
※コメント投稿者のブログIDはブログ作成者のみに通知されます