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

admin2016-09-03  28

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

选项 A、算法的空间复杂度与算法所处理的数据存储空间有关
B、算法的空间复杂度是指算法程序控制结构的复杂程度
C、算法的空间复杂度是指算法程序中指令的条数
D、压缩数据存储空间不会降低算法的空间复杂度

答案A

解析 算法的时间复杂度是指执行这个算法所需要的内存空间,包括3个部分:输入数据所占的存储空间;程序本身所占的存储空问;算法执行过程中所需要的额外空间。为了降低算法的空间复杂度,主要应减少输入数据所占的存储空间以及额外空间,通常采用压缩存储技术。故A选项正确。
转载请注明原文地址:https://jikaoti.com/ti/2PkiFFFM
0

相关试题推荐
最新回复(0)