Fatal编程技术网
  • javascript/
  • Javascript 将一个数组划分为n个子数组的时间复杂度是多少？

Javascript 将一个数组划分为n个子数组的时间复杂度是多少？

javascript arrays algorithm time-complexity big-o

Javascript 将一个数组划分为n个子数组的时间复杂度是多少？,javascript,arrays,algorithm,time-complexity,big-o,Javascript,Arrays,Algorithm,Time Complexity,Big O,我已经编写了以下程序，使用JS的切片函数将数组拆分为大小子数组，我正在尝试计算此算法的时间复杂度： function chunk(array, size) { if(array.length < size) return [array]; let result = []; for(let i = 0; i < array.length; i += size) result.push(array.slice(i, i+

我已经编写了以下程序，使用JS的切片函数将数组拆分为大小子数组，我正在尝试计算此算法的时间复杂度：

function chunk(array, size) {
    if(array.length < size)
        return [array];

    let result = [];

    for(let i = 0; i < array.length; i += size)
            result.push(array.slice(i, i+size));

    return result;
}

功能块（数组、大小）{
if（array.length
我目前的理解是，复杂性是O（n*size），因为我们迭代整个数组大小的时间。如果有人能帮我找到这个解决方案，我将不胜感激！谢谢

是
O（n）

您迭代数组
n/size
次，每次迭代都是
O（size）
，因为它生成
size
元素的一个片段。因此，总工作量是
n/size*size
，即
n
它是
O（n）

您迭代数组
n/size
次，每次迭代都是
O（size）
，因为它生成
size
元素的一个片段。因此，总工作量为
n/size*size
，即
n