早教吧 育儿知识 作业答案 考试题库 百科 知识分享

(21)算法的空间复杂度是指.A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

题目详情
(21) 算法的空间复杂度是指______.
A.算法程序的长度
B.算法程序中的指令条数
C.算法程序所占的存储空间
D.算法执行过程中所需要的存储空间
▼优质解答
答案和解析
(21)[答案]D
[考点]程序设计基础
[评析]
时间复杂度:在运行算法时所耗费的时间为f(n)(即 n的函数).
空间复杂度:实现算法所占用的空间为g(n)(也为n的函数).
算法为什么会占用存储存空间?
主要是内存空间,因为算法中的变量、地址等等通常保存在内存中(如果在虚存、缓存,甚至已在CPU中运行,也算占用了存储空间).
看了 (21)算法的空间复杂度是指...的网友还看了以下: