平均值和方差的遞推公式以及python實現

有時候在處理流式數據的時候，須要實時更新數據的統計值，如平均值和方差，若是經過傳統求解方差或者平均值時，每到達一個新的數據就須要遍從來求解。在數據量比較少的時候，經過遍歷和遞推求解的時間消耗和空間消耗並非很明顯，可是在大數據或者流式數據的應用場景下， O ( n ) O(n) O(n)和 O ( 1 ) O(1) O(1)的時間複雜度以及空間複雜度的區別仍是很明顯的。html 均值公式： A n

>>阅读原文<<