トップページ > プログラム > 2015年12月08日 > VwS2Arsg

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

51 位/142 ID中時間01234567891011121314151617181920212223Total
書き込み数0000000000000000000000011



使用した名前一覧書き込んだスレッド一覧
デフォルトの名無しさん
【O(n)】計算量の評価方法について【O(log n)】

書き込みレス一覧

【O(n)】計算量の評価方法について【O(log n)】
55 ：デフォルトの名無しさん[sage]：2015/12/08(火) 23:35:39.36 ID:VwS2Arsg
いわゆる「計算量」ってのは、だいたい演算の回数を指してる。
でも今時のコンピュータだと、ボトルネックになるのはだいたいメモリアクセスとかの通信で、演算じゃない。
だから実行速度を正確に反映するような指標じゃないんだよね。

他にメモリアクセスの回数とかを使う指標があって、そっちのほうが実際の速度に近くなる。
その路線で cache-oblivious とか cache-aware なアルゴリズムが作られた。


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