SSP 计算方差

题目：对于一个数组，仅将其遍历一遍，计算其方差。

一般的，我们计算方差，需要将数组遍历量变，这是因为一方面，我们需要求得数组的平均值，另一方面，再求每个数与平均值的差的平方和，再求平均。
很自然的，从数学的角度，我们换一种计算方差的方式：

所以说，方差等于平方的平均减去平均的平方。
实现代码如下所示：

#include
#define MAX 20

double calculateVariance(int *array,int length)
{
    double result=0;
    double sumSqure=0,sumLine=0;
    int i;
    for(i=0;iarray[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);
}