次の項目のタイムライン: プロセッサの並行処理を用いて、プログラムの処理時間を短縮したい
現在のライセンス: CC BY-SA 4.0
7 件のイベント
日時 書式を切り替える | 内容 | ユーザー | ライセンス | コメント | |
---|---|---|---|---|---|
2020年10月12日 2:26 | コメント | 追加済み | OOPer | 「100万まで」程度の固定値ならエラトステネスの篩なんかの方がコア数が大したことないときには高速になりますね。並列化がしにくいんで使えるコア数が多い環境だと微妙ですが。 | |
2020年10月12日 1:27 | 回答 | 追加済み | Kohei TAMURA | タイムライン スコア: 5 | |
2020年10月11日 22:00 | コメント | 追加済み | 774RR |
sqrt(i) にすればもっと減ります
|
|
2020年10月11日 16:28 | 履歴 | 編集日時 | cubick♦ | CC BY-SA 4.0 |
本文に 146 文字追加; タイトルを編集
|
2020年10月11日 13:36 | コメント | 追加済み | user39889 |
質問の主旨とは関係ないのですが、二重ループの for(int j=2;j<i;j++) を for(int j=2;j<((int)(i/2)+1);j++) に変更すると計算量が半減するので処理時間も1/2程度になります。
|
|
2020年10月11日 12:29 | 履歴 | 編集日時 | payaneco | CC BY-SA 4.0 |
本文に 12 文字追加
|
2020年10月11日 12:28 | 履歴 | 質問を投稿 | user34781 | CC BY-SA 4.0 |