c# - 计算扩展数据数组平均数的公式

Question

比如说，如果我有一个最终的数字数组，比如:

{1, 5, 7, 2}

他们的平均值是:

(1 + 5 + 7 + 2) / 4;   //Or, sum of all elements, divided by their number

但是，如果我的数组不断增长，并且我需要知道某个时刻的当前平均数，而整个数组还未知，那该怎么办。你是如何计算的？

比方说，当我尝试显示当前数据传输速率时。

Answer 1

我会采用一种简单的方法来获得具有恒定空间复杂度 (1) 的 running total(累积)。并根据 avg 的请求，返回结果为 running total/total number of item。没有扩展的时间复杂度，因为我们之后不会迭代数组来找到累积和。