2007-02-02から1日間の記事一覧

写像の速度

STL

前にも同じようなことを書いたが、 http://d.hatena.ne.jp/inamori/20060903/p1 もうちょっと詳細に。 f(x) = (x + 1) % n という写像のスピードを考える。 x = 0から1000万回この写像を繰り返して、その実行時間を調べる。 実装には、 map, hash_map, vecto…