我有一个不断加值的列表，每次都需要算算术平均值。有什么方法比简单地记住元素的总和并除以列表的大小更快？
最佳答案
在增加值的数量后，它不会比单个更新计算更快，即
这显然是恒定的 O(1) 时间复杂度。
在删除一个值后更新样本平均值的相应方法就是
关于algorithm - 快速搜索平均变量列表，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/38431792/
我有一个不断加值的列表，每次都需要算算术平均值。有什么方法比简单地记住元素的总和并除以列表的大小更快？
最佳答案
在增加值的数量后，它不会比单个更新计算更快，即
这显然是恒定的 O(1) 时间复杂度。
在删除一个值后更新样本平均值的相应方法就是
关于algorithm - 快速搜索平均变量列表，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/38431792/