Algorithm 快速搜索平均变量列表
我有一个不断增加价值的列表，每次我都需要计算算术平均值。有没有比简单地记住元素的总和并除以列表的大小更快的方法呢？它不会比增加值的数量后的单个更新计算更快，也就是说 这显然是常数Algorithm 快速搜索平均变量列表,algorithm,math,statistics,average,Algorithm,Math,Statistics,Average,我有一个不断增加价值的列表，每次我都需要计算算术平均值。有没有比简单地记住元素的总和并除以列表的大小更快的方法呢？它不会比增加值的数量后的单个更新计算更快，也就是说 这显然是常数O（1）时间复杂度 删除值后更新样本平均值的相应方法如下 它不会比加法、增量和除法更快。这已经是O（1）。你也可以记住列表的大小，只需为每个新项目添加1
O（1）它不会比加法、增量和除法更快。这已经是O（1）。你也可以记住列表的大小，只需为每个新项目添加1