【问题标题】:A quick search of the average variable list快速搜索平均变量列表
【发布时间】:2016-11-20 18:29:07
【问题描述】:

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

【问题讨论】:

  • 它不会比加法和增量和除法更快。这已经是 O(1)
  • 你也可以记住列表的大小,每增加一个就加1

标签: algorithm math statistics average


【解决方案1】:

增加值的个数后不会比单次更新计算快,即

这显然是恒定的O(1) 时间复杂度。

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

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2011-11-22
    • 2020-09-23
    • 2019-02-02
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2010-11-28
    相关资源
    最近更新 更多