作业帮 > 综合 > 作业

(21) 算法的空间复杂度是指______.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/10/07 17:59:54
(21) 算法的空间复杂度是指______.
A.算法程序的长度
B.算法程序中的指令条数
C.算法程序所占的存储空间
D.算法执行过程中所需要的存储空间
(21)[答案]D
[考点]程序设计基础
[评析]
时间复杂度:在运行算法时所耗费的时间为f(n)(即 n的函数).
空间复杂度:实现算法所占用的空间为g(n)(也为n的函数).
算法为什么会占用存储存空间?
主要是内存空间,因为算法中的变量、地址等等通常保存在内存中(如果在虚存、缓存,甚至已在CPU中运行,也算占用了存储空间).