Array.prototype.reduce的时间复杂度和以下代码的整体时间复杂度是多少

时间:2019-06-20 20:19:50

标签: javascript time-complexity

该程序的时间复杂度是多少?我最关心的是for循环中的slice,splice和reduce方法,以及它如何影响此代码的整体性能。

function add(array) {
    var newArray = [];

    for (var i =0; i < array.length; i++) {

        var newArr = array.slice();
        newArr.splice(i,1);

        newArray.push(newArr.reduce(function(a,b) {
            return a * b;
        }))
    }

    return newArray;


}

0 个答案:

没有答案