分别计算每个子数组的平均值，然后返回所有平均值之和（JavaScript）

---

给定的问题陈述要求我们分别计算每个子数组的平均值，然后利用JavaScript的功能返回所有平均值的总和。当我们讨论子数组的平均值时，我们可以使用JavaScript的reduce方法。

JavaScript中的reduce()方法是什么？

让我们了解一下JavaScript中reduce函数的工作原理。

在JavaScript中，reduce方法用于通过迭代数组的每个项目将数组简化为单个值。并通过应用回调函数来根据每次迭代的结果累积值。reduce方法基本上接受两个参数：累加器和当前值。

累加器是来自先前迭代的累积值，或者是传递给reducer函数的初始值。当前值是数组中正在处理的当前元素。

以下是定义JavaScript列表的语法：

const arr = [1, 2, 3, 4, 5];
const sum = arr.reduce((acc, val) => acc + val, 0);
console.log(sum); 

输出

15

给定问题的逻辑

在给定的问题陈述中，我们将找到每个子数组的平均值，然后返回所有平均值的总和。为了实现这个算法，我们需要通过迭代数组并使用reduce方法来分别计算每个子数组中元素的总和来分别计算每个子数组的平均值，然后我们将它除以子数组的长度。

算法

步骤1 - 步骤1：声明一个名为sumOfAverages的函数，该函数接收一个元素子数组作为输入。

步骤2 - 步骤1：声明一个名为sumOfAverages的函数，该函数接收一个元素子数组作为输入。

步骤3 - 现在必须定义一个for循环，以便遍历子数组的每个元素。使用循环内的reduce方法获取子数组中每个元素的平均值。

步骤4 - 此步骤将计算所有平均值的总和。

步骤5 - 在最后一步中，将结果作为总和返回。

示例

// declare a function for getting averages
function sumOfAverages(arr) { 
  var sum = 0; 
  for (let subArr of arr) {
    var avg = subArr.reduce((acc, val) => acc + val) / subArr.length;
    sum += avg;
  }
  return sum;
}
const arr = [[1, 2, 3], [4, 5], [6, 7, 8, 9]];
const result = sumOfAverages(arr);
console.log(result);

输出

14

复杂度

每当我们讨论时间复杂度时，它都是根据执行特定函数以获得结果所需的时间来衡量的。

在我们的例子中，我们最初在函数中使用了for循环，该循环遍历数组的长度。因此，for循环花费O(n^2)的时间来迭代数组中的每个子数组。它还使用reduce函数来获取每个数组中元素的总和。reduce函数本身需要O(n)的时间来执行。其中n是子数组的长度。

如果我们讨论空间复杂度，则此函数将占用O(1)的内存空间，因为该函数使用恒定的额外内存来存储总和和平均值。

结论

这是在JavaScript中计算子数组的平均值和总和最直接、最可靠的方法。正如我们在上述实现中看到的，sumOfAverages函数分别计算每个子数组的平均值，并返回所有平均值的总和。它的时间复杂度为O(n^2)，空间复杂度为O(1)。由于时间复杂度高，此函数可能适用于小的输入数组，但不适用于大的输入数组。