C言語なら俺に聞け 146

C言語なら俺に聞け 14 ..

889:デフォルトの名無しさん
18/08/11 11:39:50.69 17qcRus/0.net
とりあえずかわいそうなぐらい頭悪いﾔﾂしかいないのは分かった
一旦、多倍長演算向けに3つの方法を評価する
ちなみにgmpの関数にﾌｨﾎﾞﾅｯﾁの関数がついてる
きっとこの速度にすら届かないと考えられる（まだ動かしてない）
↓多倍長演算使ってない3つの方法の簡単なｺｰﾄﾞがｺﾚ
URLﾘﾝｸ(ideone.com)
※　ｵﾏｹでｱﾎが書いたｺｰﾄﾞ(>>857)も入ってる
※　ｵﾚの適切なありがたい注釈がついてる
1.ひたすら足し算
2.一般項
　多倍長演算をするまえに適切な精度を設定しないといけない
　どれぐらいの精度にすればいいかがまだ未解決　※ とりあえず2回計算することでいけるような気がしないでもない
3.再帰階乗演算
　URLﾘﾝｸ(www.ics.uci.edu)
　探した中でｺｲﾂが一番いい感じがする
　> This is a recursive algorithm, so as usual we get a recurrence relation defining time,
　> just by writing down the time spent in a call to matpow (O(1)) plus the time in each recursive call
　> (only one recursive call, with argument n/2). So the recurrence is
　> time(n) = O(1) + time(n / 2)

次ページ

続きを表示

1を表示