C#, C♯, C＃相談室 Part98 (476ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
397(1): デフォルトの名無しさん (ﾜｯﾁｮｲ 5b21-Hgda) [sage] 2025/08/11(月) 10:39:32.83 ID:dTIBHPC20(1) AAS
大量の演算を行って結果を配列に格納するんだけど
演算量（配列のサイズ）が2倍になれば時間も2倍だと思ってたのに
実際やってみると、ものすごく時間かかるのはなんでなのか
メモリを確保する都合かな、50MB程度しか使ってないけど
402(1): デフォルトの名無しさん (ﾜｯﾁｮｲ df01-mcmG) [sage] 2025/08/11(月) 11:37:25.41 ID:fEsLiT7D0(1) AAS
>>397
そりゃその演算のアルゴリズム複雑度がO(n)じゃなくてO(n^2)とかそれ以上だからでしょ
配列のサイズだけ見ても意味がない
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.020s