Qiita 3 - キータぞ、 ..
148:デフォルトの名無しさん
23/07/06 01:10:01.21 BXGNG9I7.net
>>135
> 仮に多倍長変数の演算の計算量をO(log10 n)とすると
多倍長計算の桁数に比例して処理数が増大するという仮定はまあ良い
> 最後のコードはO(n log10 n)だから
階乗の計算してて n=10000 では最大35652桁の計算すること理解してないんだなあｗ
> nが1000だから計算量はあまり意味がない
> 誤差だよ
> もっと大きな数で計測せず速い遅い言うのは的外れ
> nは1000じゃなく10000だがどちらにしても小さすぎる
> 10000000で計測してから言え
それでこんだけボケたこと言ってるのかｗ味わい深いなｗｗ
次ページ続きを表示1を表示最新レス表示スレッドの検索類似スレ一覧話題のニュースおまかせリスト▼オプションを表示暇つぶし2ch
82日前に更新/295 KB
担当:undef