首页 > 试题广场 >

下面说法错误的是（）   1. 算法原地工作的含义

[单选题]
下面说法错误的是（）
  1. 算法原地工作的含义是指不需要任何额外的辅助空间
  2. 在相同的规模n下，复杂度O(n)的算法在时间复杂度上总是优于复杂度O(2n)的算法
  3. 所谓时间复杂度是指在最坏的情况下，估算算法执行时间的一个上界
  4. 同一个算法，实现语言的级别越高，执行效率就越低
  •  1, 2
  • 2, 4
  • 1, 4
  • 2, 3
查看正确选项
添加回答
记不住名字的阿金头像 记不住名字的阿金
（1）算法原地工作是指算法所需的辅助空间是常量。
若算法执行时所需要的辅助空间相对于输入数据量而言是一个常数,则称这个算法为原地工作,辅助空间为O(1)。

发表于 2020-03-05 15:25:13 回复(0)
易星辰33头像 易星辰33
第四条 错在太绝对吧！虽然我的观念里就是这么认为的

发表于 2020-03-18 22:40:08 回复(0)
提交观点

问题信息

小米集团 测试开发工程师 2020
上传者：小小
难度：
2条回答 1336浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号