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