トップページ > プログラム > 2014年11月18日 > 8jDpdQv9

書き込み順位＆時間帯一覧

21 位/247 ID中時間01234567891011121314151617181920212223Total
書き込み数0000000000110000010000003



使用した名前一覧書き込んだスレッド一覧
デフォルトの名無しさん
ふらっと C#,C♯,C＃（初心者用） Part113

書き込みレス一覧

ふらっと C#,C♯,C＃（初心者用） Part113
450 ：デフォルトの名無しさん[sage]：2014/11/18(火) 10:22:24.37 ID:8jDpdQv9
昔、一種の試験で文字列検索アルゴリズムの高速化の問題が出たな。
一文字じゃアセンブラレベルを意識した高速化しか思いつかんな。
ふらっと C#,C♯,C＃（初心者用） Part113
452 ：デフォルトの名無しさん[sage]：2014/11/18(火) 11:08:15.41 ID:8jDpdQv9
配列全部なめるだけ。計算量はO(n)。アルゴリズムでなにをどうするんだ？
これはアルゴリズムの問題ではないよ。単純に高速化の課題だと見るべき。
つまりifをなくせ、ループを減らせ、CPUアーキを考慮しろ、キャッシュサイズを考慮しろ、SSE、AVX使えということ。
ふらっと C#,C♯,C＃（初心者用） Part113
465 ：デフォルトの名無しさん[sage]：2014/11/18(火) 17:09:12.20 ID:8jDpdQv9
マルチスレッドを使うんですよ。


※このページは、『２ちゃんねる』の書き込みを基に自動生成したものです。オリジナルはリンク先の２ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合はメールをしてください。対応します。