单选题
下列叙述中正确的是
A、
对数据进行压缩存储会降低算法的空间复杂度
B、
算法的优化主要通过程序的编制技巧来实现
C、
算法的复杂度与问题的规模无关
D、
数值型算法只需考虑计算结果的可靠性
【正确答案】
A
【答案解析】
解析:算法的空间复杂度是指执行这个算法所需要的内存空间,包括3个部分:输入数据所占的存储空间;程序本身所占的存储空间:算法执行过程中所需要的额外空间。为了降低算法的空间复杂度,主要应减少输入数据所占的存储空间以及额外空间,通常采用压缩存储技术,A选项正确。
提交答案
关闭