单选题
算法的空间复杂度是指
(44)
,算法的时间复杂度是指
(45)
。
A、
算法程序的长度
B、
算法程序中的指令条数
C、
算法程序所占的存储空间
D、
算法执行过程中所需要的存储空间
【正确答案】
D
【答案解析】
[解析] 作为评价数据结构的标准之一,算法的空间复杂度是指作为问题的参数的函数来计算存储需要量。例如,同是处理一个n维向量,比较哪种数据结构占用的存储单元少。因此应该选择D。算法的空间复杂度是数据运算的时间效率。例如,对于不同的数据结构比较插入一个结点各用多少机器时间
A、
编写算法所用的时间
B、
算法程序中的每条指令执行的时间
C、
算法执行过程中所需要的时间
D、
算法使用时间的复杂程度
【正确答案】
C
【答案解析】
提交答案
关闭