爲什麼JavaScript Array＃shift或Array＃slice會導致性能問題？

Question

我一直在解決a hacker rank problem。它的想法是「向左」移動第一個索引元素n次。問題是當我的算法收到一個大數組時。在黑客等級服務器中產生超時問題。我不明白這個問題背後的問題。 任何人都知道發生了什麼？

我試圖兩個想法

示例輸入

5 4 
1 2 3 4 5 

實施例輸出

5 1 2 3 4 

思想1

function processData(input) { 
    var input_arguments = input.split(/\n/), 
     rotations_count = parseInt(input_arguments[0].split(/\s/)[1],10), 
     array = input_arguments[1].split(/\s/); 

    while(rotations_count--){ 
     let value = array[0]; 
     array = array.slice(1); 
     array.push(value); 
    } 
    console.log(array.join(' ')); 
} 

Idea2

function processData(input) { 
    var input_arguments = input.split(/\n/), 
     rotations_count = parseInt(input_arguments[0].split(/\s/)[1],10), 
     array = input_arguments[1].split(/\s/); 

    while(rotations_count > 0){ 
     array.push(array.shift()); 
     rotations_count--; 
    } 
    console.log(array.join(' ')); 
} 

Answer 1

你試圖輪班一個接一個的事，而是一個有效的解決方案會做一個大的轉變，一次全部。你所缺少的「問題」是輪班次數告訴你陣列中的哪一部分可以「剪切」成兩部分，然後你可以拿第一部分並將其添加到第二部分的末尾。使用他們的例子：

let array = [1, 2, 3, 4, 5]; 
let shifts = 4; 

// Create a temp array holding the values of 'array' up the shift point 
let temp = array.slice(0, shifts); 

// Delete the beginning of 'array' up to shift point 
// and add the temp array to the end of 'array' 
let newArray = array.splice(shifts).concat(temp); 

這就是它的全部。