平均值和方差的递推公式以及python实现

有时候在处理流式数据的时候，须要实时更新数据的统计值，如平均值和方差，若是经过传统求解方差或者平均值时，每到达一个新的数据就须要遍从来求解。在数据量比较少的时候，经过遍历和递推求解的时间消耗和空间消耗并非很明显，可是在大数据或者流式数据的应用场景下， O ( n ) O(n) O(n)和 O ( 1 ) O(1) O(1)的时间复杂度以及空间复杂度的区别仍是很明显的。html 均值公式： A n

>>阅读原文<<