柠檬试题库
search
首页 计算机 公务员 驾照 关于

下列叙述中正确的是( )。


  • A.数值型算法只需考虑计算结果的可靠性
  • B.算法的复杂度与问题的规模无关
  • C.算法的优化主要通过程序的编制技巧来实现
  • D.对数据进行压缩存储会降低算法的空间复杂度
热度🔥2,763
参考答案:D
解析:

算法的空间复杂度是执行算法所需的内存空间。为了降低算法的空间复杂度,主要应减少输入数据所占的存储空间以及额外空间,通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制,因此,程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多,算法复杂度越高,因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度,问题规模越大越是如此。故本题答案为D。
复制题目向AI提问