前景提要
据 apache commons-math SummaryStatistics 描述: Computes summary statistics for a stream of data values added using the addValue method. The data values are not stored in memory, so this class can be used to compute statistics for very large data streams.
这个类有提供计算方差 getVariance() 方法的,那么问题来了,如果不保存每一个变量(data value),又如何能算出方差?
根据方差计算公式,计算过程中需要计算每一个变量与均值的差值的,如果不断地 addValue(),那么均值也会不断变动,差值也随之变动,因此需要保存所有变量直到最后均值固定下来后一次性算出。
所以我不明白 apache 是怎么做到的?