首页 > 试题广场 >

下列叙述中正确的是（ ）

[单选题]
下列叙述中正确的是（ ） 
  • 对数据进行压缩存储会降低算法的空间复杂度
  • 算法的优化主要通过程序的编制技巧来实现
  • 算法的复杂度与问题的规模无关
  • 数值型算法只需考虑计算结果的可靠性
查看答案及解析
添加回答
牛100头像 牛100
算法的空间复杂度指执行这个算法所需要的内存空间。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。由于在编程时要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高，因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度，问题规模越大越是如此。故本题答案为 A 选项。
发表于 2017-02-13 01:04:42 回复(3)
牛客3437942号头像 牛客3437942号
算法的空间复杂度指的是需要的“额外的”空间，而不是本身程序占用的空间，对于固定的额外空间，数据压缩不会影响空间复杂度啊，A应该是错的啊
发表于 2017-09-17 20:40:53 回复(1)
侯卿头像 侯卿
注意。。。一定要看清问的是空间复杂度还是时间复杂度，不要看见复杂度就抽抽了。。。
发表于 2018-03-15 11:58:24 回复(0)
ChanDo头像 ChanDo
压缩就可以降低空间复杂度的么...

发表于 2022-08-01 19:55:10 回复(0)
学术废物头像 学术废物
C视情况讨论
发表于 2022-03-13 13:10:54 回复(0)
找故事里的那个人头像 找故事里的那个人
空间复杂度简单来说就是程序运行是所占存储空间的大小，数据量越小所占空间就越小。
发表于 2017-08-18 20:15:13 回复(0)
提交观点

问题信息

复杂度
上传者：牛100
难度：
6条回答 3077浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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