题目:对于一个数组,仅将其遍历一遍,计算其方差。
一般的,我们计算方差,需要将数组遍历量变,这是因为一方面,我们需要求得数组的平均值,另一方面,再求每个数与平均值的差的平方和,再求平均。
很自然的,从数学的角度,我们换一种计算方差的方式:
所以说,方差等于平方的平均减去平均的平方。
实现代码如下所示:
#include<stdio.h>
#define MAX 20
double calculateVariance(int *array,int length)
{
double result=0;
double sumSqure=0,sumLine=0;
int i;
for(i=0;i<length;i++)
{
sumSqure+=array[i]*array[i];
sumLine+=array[i];
}
result=sumSqure/length-(sumLine/length)*(sumLine/length);
return result;
}
void main()
{
int array[MAX]={1,2,3,4,5,6,7,8,9,10};
int length=10;
double variance=calculateVariance(array,length);
printf("%lf\n",variance);
}