算法是指解题方案的准确而完整的描述,下列关于算法叙述正确的是( )。

admin2021-06-10  34

问题 算法是指解题方案的准确而完整的描述,下列关于算法叙述正确的是(    )。

选项 A、算法的复杂度与问题的规模无关
B、对数据进行压缩存储会降低算法的空间复杂度
C、数值型算法只需考虑计算机结果的可靠性
D、解决一个问题可以有不同的算法,但它们的时间复杂度必定是相同的

答案B

解析 一个算法的空间复杂度是指执行这个算法所需要的内存空间(包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间)。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。解决一个问题可以有不同的算法,且它们的时间复杂度一般是不同的。所以本题选B。
转载请注明原文地址:https://kaotiyun.com/show/dmap777K
0

最新回复(0)