计算令牌-在线算法

在线算法

方差 \(Variance = \frac{ssq}{cnt} - \bar{x}^2\)

一次遍历

 累计求和 \(sum\)累计的平方和 \(ssq\)
第 1 人  
第 2 人  
第 3 人  
第 4 人  

计算方差

 求和\(sum=\) __,平方和\(ssq=\) __,总数量\(cnt=\)__,求方差\(\frac{ssq}{cnt}-(\frac{sum}{cnt})^2\)
第 5 人 

 

 


目录