下列叙述中正确的是

admin2018-12-22 52

问题下列叙述中正确的是

选项 A、对数据进行压缩存储会降低算法的空间复杂度
B、算法的优化主要通过程序的编制技巧来实现
C、算法的复杂度与问题的规模无关
D、数值型算法只需考虑计算结果的可靠性

答案A

解析算法的空间复杂度是指执行这个算法所需要的内存空间，包括3个部分：输入数据所占的存储空间；程序本身所占的存储空间；算法执行过程中所需要的额外空间。为了降低算法的空间复杂度，主要应减少输入数据所占的存储空间以及额外空间，通常采用压缩存储技术，A选项正确。

转载请注明原文地址:https://kaotiyun.com/show/RqMp777K

二级Access

相关试题推荐

随机试题

最新回复(0)