下列叙述中正确的是 ( )
A、
数值型算法只需考虑计算机结果的可靠性
B、
对数据进行压缩存储会降低算法的空间复杂度
C、
算法的优化主要通过程序的编制技巧实现
D、
算法的复杂度与问题的规模无关
【正确答案】
B
【答案解析】
一个算法的空间复杂度,一般是指执行这个算法所需要的内存空间(包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间)。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
提交答案
关闭