是否有比 O(n^2) 更快的填充 2D JavaScript 數組

Question

我正在使用以下代碼創建一個二維數組：

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) 。 有沒有更好的方法來做到這一點？

Answer 1

不確定它在內部是如何做的，但這是使用語言 API 而不是我們自己做的更簡單的方法。

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