円周率の高速な求め方

円周率の高速な求め方 ..

72:名無しさん＠１周年
02/12/13 04:26
>>1
十進表記で、m以下の任意のｎ桁目の数を答えるのに最も速いアルゴリズムは？

という問だとすると、十進表記それ自体のテーブルを持つことは、log(m)オーダーですよね。
これと同等以上のアルゴリズムがあると、テーブルを持つ意義がなくなりそうですが、
どんなもんでしょうか？

次ページ