[過去ﾛｸﾞ] Qiita 3 - キータぞ、来たぞ、キータだぞー (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
135(2): デフォルトの名無しさん [sage] 2023/07/05(水) 13:19:50.19 ID:rZErEwzb(1/2) AAS
仮に多倍長変数の演算の計算量をO(log10 n)とすると(本当はもっと下がるはず)最後のコードはO(n log10 n)だからO(n √n)より計算量は下
つってもnが1000だから計算量はあまり意味がない
誤差だよ
もっと大きな数で計測せず速い遅い言うのは的外れ
146(1): デフォルトの名無しさん [sage] 2023/07/06(木) 01:10:01.21 ID:BXGNG9I7(1/2) AAS
>>135
> 仮に多倍長変数の演算の計算量をO(log10 n)とすると
多倍長計算の桁数に比例して処理数が増大するという仮定はまあ良い
> 最後のコードはO(n log10 n)だから
階乗の計算してて n=10000 では最大35652桁の計算すること理解してないんだなあｗ
> nが1000だから計算量はあまり意味がない
> 誤差だよ
> もっと大きな数で計測せず速い遅い言うのは的外れ
> nは1000じゃなく10000だがどちらにしても小さすぎる
> 10000000で計測してから言え
それでこんだけボケたこと言ってるのかｗ味わい深いなｗｗ
152(3): デフォルトの名無しさん [sage] 2023/07/06(木) 19:10:50.46 ID:jfQEKgXa(2/2) AAS
>>135
> 仮に多倍長変数の演算の計算量をO(log10 n)とすると(本当はもっと下がるはず)最後のコードはO(n log10 n)だからO(n √n)より計算量は下
> つってもnが1000だから計算量はあまり意味がない
> 誤差だよ
> もっと大きな数で計測せず速い遅い言うのは的外れ
> nは1000じゃなく10000だがどちらにしても小さすぎる
> 10000000で計測してから言え
おっこの人詳しそうだな
是非Ｚｅｎｎにでもまとめてくれよ
Ｑｉｉｔａはもうダメだろレベル低杉
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.049s