对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是：----腾讯2016研发工程师在线模拟笔试题
Posted chengonghao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是：----腾讯2016研发工程师在线模拟笔试题相关的知识，希望对你有一定的参考价值。
对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是：正确答案: A 你的答案: 空 (错误)
空间复杂度是O(l)
空间复杂度是O(n)
空间复杂度是O(logn)
空间复杂度是O(nlogn)
任何一个算法不同情况下可能有多种解法，一般我们以时间复杂度为评判的话，就会用牺牲空间换时间。
这个算法最明显的有两种解法，
1.每次进来一个变量n，就遍历前面n个数，然后求和，再取平均，这样的话时间复杂度为O（n），空间为O(1)；
2.以空间换时间：从前往后每计算一次保留一次求和值到一个辅助空间，这样计算下一个的时候直接取得前一个和值加上当前数，再取平均得到当前平均，这样的话时间复杂度为O(1),空间为O(n)
以上是关于对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是：----腾讯2016研发工程师在线模拟笔试题的主要内容，如果未能解决你的问题，请参考以下文章