gpt4 book ai didi

algorithm - 快速搜索平均变量列表

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:13:31 26 4
gpt4 key购买 nike

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

最佳答案

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

add

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

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

remove

关于algorithm - 快速搜索平均变量列表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38431792/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com