选择题
下列叙述中正确的是______。
A、
算法的优化主要通过程序的编制技巧来实现
B、
对数据进行压缩存储会降低算法的空间复杂度
C、
算法的复杂度与问题的规模无关
D、
数值型算法只需考虑计算结果的可靠性
【正确答案】
B
【答案解析】
[考点] 数据结构与算法 算法的空间复杂度是指执行这个算法所需要的内存空间,在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间;由于在编程时要受到计算机系统运行环境的限制,因此程序的编制通常不可能优于算法的设计;算法执行时所需要的计算机资源越多,算法复杂度越高,因此算法的复杂度和问题规模成正比;算法设计时要考虑算法的复杂度,问题的规模越大越是如此。
提交答案
关闭