-1

私はいくつかのソートアルゴリズムをテストし、それらの実行時間を測定していましたが、非常に奇妙なものを見つけて質問を思いつきました。> =よりも速いですか?

4

2 に答える 2

2

CPU アーキテクチャ固有。とにかく、最新のプロセッサでどのように測定できますか?

ただし、key が実際には int ではなく (つまり、int に匿名化した場合)、<= の特定のオーバーロードされた演算子がない場合、<= のコード パフォーマンスは < よりもはるかに悪くなります。

あなたの特定のアルゴリズムでは、 <= と < の間で変更するとアルゴリズムが壊れてしまうので、ここで起こったことです。

于 2013-02-18T16:17:46.410 に答える
1

いいえ、最新のハードウェアでは > と >= の間にパフォーマンスの違いはありません。タイミングのデルタは人為的であり、純粋に偶然です。コード スニペットが実際に同じことを行うと確信していますか? コンパイラの設定は最適化を最大化するように設定されていますか (デバッグ モードでコードの時間を測定しても意味がありません)。

ところで、C++ では型名を "T" で始めるべきではないでしょう。これはパスカルではありません^^

于 2013-02-18T16:17:34.540 に答える