全国计算机等级考试——C语言二级 题库

计算机C语言二级考试（题库11）

一、选择题

1、下列叙述中正确的是（ ）
A)一个算法的空间复杂度大，则其时间复杂度也必定大
B)一个算法的空间复杂度大，则其时间复杂度必定小
C)一个算法的时间复杂度大，则其空间复杂度必定小
D)算法的时间复杂度与空间复杂度没有直接关系
正确答案：D

参考答案及解析

[解析]

算法的空间复杂度是指算法在执行过程中所需要^的内存空间，
算法的时间复杂度，是指执行算法所需要的计算工作量，
两者之间并没有直接关系，答案为D.

拓展连接

1、算法的概念：
算法是对特定问题求解步骤的一种描述。
解决一个问题往往有不止一种方法，算法也是如此。
2、衡量算法的指标：
（1）时间复杂度：执行这个算法需要消耗多少时间
（2）空间复杂度：这个算法需要占用多少内存
更多算法相关知识详见（非本人杜撰）：算法：https://www.cnblogs.com/nnngu/p/8245787.html