首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
对于移动平均算法,是计算某变量之前n个数值的算术平均,正确的
[不定项选择题]
对于移动平均算法,是计算某变量之前n个数值的算术平均,正确的说法是:
空间复杂度是O(l)
空间复杂度是O(n)
空间复杂度是O(logn)
空间复杂度是O(nlogn)
查看答案及解析
添加笔记
求解答(32)
邀请回答
收藏(757)
分享
10个回答
添加回答
49
我想去跳海
注意这道题是空间复杂度,不是时间复杂度。空间复杂度是O(1)。时间复杂度是O(n)。
发表于 2015-09-08 17:06:51
回复(0)
34
webary
任何一个算法不同情况下可能有多种解法,一般我们以时间复杂度为评判的话,就会用牺牲空间换时间。
这个算法最明显的有两种解法,
1.每次进来一个变量n,就遍历前面n个数,然后求和,再取平均,这样的话时间复杂度为O(n),空间为O(1);
2.以空间换时间:从前往后没计算一次保留一次求和值到一个辅助空间,这样计算下一个的时候直接取得前一个和值加上当前数,再取平均得到当前平均,这样的话时间复杂度为O(1),空间为O(n)
发表于 2015-09-08 17:28:00
回复(19)
15
额图腾
就没有人吐槽题目说的是多选吗?最后答案是单选,这玩笑开的可不怎么好
发表于 2018-09-04 21:57:39
回复(1)
12
chinasanshi
算法应该只需要保存一个“和”(int或者其他类型),所以空间复杂度为1
发表于 2015-09-08 17:04:47
回复(0)
4
clearlife
你确定这是1而不是l吗?
发表于 2020-07-18 10:25:12
回复(0)
0
妄想一夜暴富的威化仔
有点坑,时间复杂度为O(n), 空间复杂度为O(1),当然空间复杂度也可以为O(n)。
发表于 2023-11-08 21:57:13
回复(0)
0
抓住努力的尾巴
多选题?
发表于 2021-12-18 19:53:04
回复(0)
0
张瑞泽
空间复杂度。。shit
发表于 2017-04-08 11:01:52
回复(0)
0
huixieqingchun
要区分空间复杂度与时间复杂度的概念。
发表于 2016-06-02 20:48:31
回复(0)
0
cica
是不是应该A和B都对啊,时间复杂度为O(1),空间复杂度就为O(n);如果时间复杂度为O(n),空间复杂度九尾O(1)
发表于 2016-04-24 19:12:15
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
复杂度
来自:
腾讯2016研发工程师...
难度:
10条回答
757收藏
14143浏览
热门推荐
相关试题
关于epoll和select的区别...
操作系统
评论
(27)
来自
腾讯2016研发工程师笔...
已知关系R(F,G,H,I,J)及...
数据库
评论
(14)
来自
腾讯2016研发工程师笔...
在正方体上任取三个顶点连成三角形,...
概率统计
评论
(39)
来自
腾讯2016研发工程师笔...
在64位编译器下用sizeof(s...
C++
C语言
评论
(108)
来自
腾讯2016研发工程师笔...
会计科目是对()的具体内容进行分类...
会计学
财务会计
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题