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 - 声明一个名为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)。这个函数可能适合于小型输入数组，但由于其高时间复杂性，对于大型输入数组可能不是很高效。