使用java计算增量平均值

Question

我有2个数组，我想计算增量平均值并将其再次存储在数组中。我举了一个例子。

int[] arr1 = {1,1,2,3,4,4,4,4,5,6}; 
int[] arr2 = {8,9,2,4,5,7,1,8,3,6}; 

计算之后，我想输出作为

int[] arr1 = {1,2,3,4,5,6} 
double[] average = {8.5,6.3333,5.75,5.5,5.222,5.3} 

平均工作原理是这样， 对于图1中ARR1平均值为8 + 9/2

对于2，平均是8+ 9 + 2/3等

我已经写了一个for循环这样做，但我想做一些更快的计算，因为我的原始数据是800的大小和值为1400000和d已经排序。有什么建议吗？

Answer 1

您可以利用递归的，以避免重新计算增量总和：

Avg(a,b,c) = (a + b + c)/3 

Avg(a,b,c,d) = (a + b + c + d)/4 
      = (a + b + c)/4 + d/4 
      = ((a + b + c)/3) * 4/3 + d/4 
      = Avg(a,b,c) * 4/3 + d/4 

=> Avg (x1->xn+1) = Avg(x1->xn) * (n+1)/n + xn+1/(n+1) 

Answer 2

你可以使用DP。如果你正在使用嵌套循环，这可能意味着你正在计算循环中每个元素的平均值。为了使你的代码的运行速度，你可以只使用一个循环是这样的：

int[] input = {1,1,2,3,4,4,4,4,5,6}; 
double[]average = new double[input.length]; 
double ave = 0; 
for(int i = 0 ; i< input.length ; i++) 
{ 
    ave = (input[i] + ave * i)/(i+1); 
    average[i] = ave; 
} 

PS：你的答案是错的正确答案是：

{1.0 , 1.0 , 1.3333333333333333 , 1.75 , 2.2 , 2.5 , 2.7142857142857144 , 2.875 , 3.111111111111111 , 3.4} 

和

{8.0 , 8.5 , 6.333333333333333 , 5.75 , 5.6 , 5.833333333333333 , 5.142857142857143 , 5.5 , 5.222222222222222 , 5.3}