快速搜索平均变量列表

时间：2016-07-18 08:20:59

标签： algorithm math statistics average

我有一个不断增值的列表，每次我需要计算算术平均值。有没有办法比简单地记住元素的总和并除以列表的大小更快？

1 个答案:

答案 0 :(得分：3)

增加值的数量后，它不会比单个更新计算更快，即

add

这显然是O(1)时间复杂度[assembly: CollectionBehavior(DisableTestParallelization = true)] 。

在删除值后更新样本平均值的相应方法只是

remove

相关问题
最新问题