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

  • A对数据进行压缩存储会降低算法的空间复杂度
  • B算法的优化主要通过程序的编制技巧来实现
  • C算法的复杂度与问题的规模无关
  • D数值型算法只需考虑计算结果的可靠性
参考答案: A
解题思路: 算法的空间复杂度指执行这个算法所需要的内存空间。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。由于在编程时要受到计算机系统运行环境的限制,因此,程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高,因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度,问题规模越大越是如此。故本题答案为A选项。>>>立即刷题