Есть ли быстрее заполнить массив 2D JavaScript, чем O (n ^ 2) - PullRequest
1 голос
/ 26 февраля 2020

Я создаю 2D-массив, используя следующий код:

let arr = new Array(3);
for (let i = 0; i < 5; i++){
    arr[i] = new Array(5);
}

И затем я пытаюсь заполнить его, используя этот код:

for(let i = 0; i < arr.length; i++){
    for (let j = 0; j < arr[i].length; j++){
        arr[i][j] = 0;
    }
}

Этот код работает, но время сложность O(n^2). Есть ли лучший способ сделать это?

1 Ответ

2 голосов
/ 26 февраля 2020

Не знаю, как это происходит внутри, но это более простой способ использовать языковой API вместо нашего собственного.

const arr = Array.from({length: 5}, () => new Array(5).fill(0));

console.log(arr);
...