次の機能のうちパフォーマンスが良いのは誰ですか？

Question

function reverseArray(array) { 
    var output = []; 
    for (var i = array.length - 1; i >= 0; i--) 
    output.push(array[i]); 
    return output; 
} 

function reverseArrayInPlace(array) { 
    for (var i = 0; i < Math.floor(array.length/2); i++) { 
    var old = array[i]; 
    array[i] = array[array.length - 1 - i]; 
    array[array.length - 1 - i] = old; 
    } 
    return array; 
} 

私はchromeブラウザでperformance.now（）を試しましたが、毎回異なる結果が得られました。また、performance.now（）はコードのパフォーマンスをチェックする良い方法ですか？

Answer 1

2番目の機能は高速です。

ループが何回「ループ」する必要があるか考えてください。2番目の関数でループを半分にカットすると、パフォーマンスが向上するはずです。最初の関数では配列全体をループします。

私たちがここで話していることはSOのすばらしい答えがあるその時の複雑さ、特にこの1である：あなたがループアンロールと呼ばれるものaplyingされている第二の機能でHow to find time complexity of an algorithm

Answer 2

。パフォーマンスを向上させるための既知の方法です（ループ中に、セグメント化されたパイプラインにロードされた命令は、ループが繰り返しを完了するとドロップされ、再度ロードする必要があります）。

しかし、これは

あなたができる最善のは、自分でそれベンチマークです（Is GCC loop unrolling flag really effective?この記事を参照してください）常に真ではありません。