【发布时间】:2016-11-20 18:29:07
【问题描述】:
我有一个不断增值的列表,每次我都需要计算算术平均值。有没有什么办法比简单地记住元素的总和除以列表的大小更快?
【问题讨论】:
-
它不会比加法和增量和除法更快。这已经是 O(1)。
-
你也可以记住列表的大小,每增加一个就加1
标签: algorithm math statistics average
我有一个不断增值的列表,每次我都需要计算算术平均值。有没有什么办法比简单地记住元素的总和除以列表的大小更快?
【问题讨论】:
标签: algorithm math statistics average