1 下列叙述中正确的是
A. 算法的空间复杂度与算法所处理的数据存储空间有关
B. 算法的空间复杂度是指算法程序控制结构的复杂程度
C. 算法的空间复杂度是指算法程序中指令的条数
D. 压缩数据存储空间不会降低算法的空间复杂度
A【解析】算法的时间复杂度是指执行这个算法所需要的内存空间,包括 3 个部分:输入数据所占的存储空间;程序本身所占的存储空间;算法执行过程中所需要的额外空间。为了降低算法的空间复杂度,主要应减少输入数据所占的存储空间以及额外空间,通常采用压缩存储技术。A 选项正确。
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
全部0条评论
快来发表一下你的评论吧 !