時間計測の精度（C++） - glace雑記プログラムの高速化を図るとき、無駄な処理を減らしたり、より計算量の少ないアルゴリズムを使ったりすると思います。そしてその結果、実際にどれくらい速くなったのか気になりますよね。 ここでは、プログラムの処理時間を計測する方法とその精度を調べたいと思います。 処理時間の計測 プログラムの処理時間を知る方法として、以下の2つが一般的でしょう。 プログラム内で時間を計測する プロファイラを使う プログラム内で時間を計測する方法は、ここからここまでの時間を調べたいといった場合に重宝します。 プロファイラは、ボトルネックとなる処理やメモリ使用量も含めて調べる場合に役立ちます。 今回は、プログラム内で時間を計測する方法に焦点を当てます。 C++で時間を調べる方法 少し調べたところ、だいたいこれくらい見つかりました。 clock (C標準) gettimeofday (Unix) QueryPerforma
