Что такое временная сложность Array.prototype.reduce и общая временная сложность следующего кода - PullRequest
0 голосов
/ 20 июня 2019

Какова временная сложность этой программы? В основном меня беспокоит метод среза, сращивания и сокращения в цикле for и то, как он влияет на общую производительность этого кода.

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;


}
...