SSP 计算方差

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

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

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

#include<stdio.h>#define MAX 20double 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);}