算法的空间复杂度是指(44),算法的时间复杂度是指(45)。

admin2009-02-15  31

问题 算法的空间复杂度是指(44),算法的时间复杂度是指(45)。

选项 A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间

答案D

解析 作为评价数据结构的标准之一,算法的空间复杂度是指作为问题的参数的函数来计算存储需要量。例如,同是处理一个n维向量,比较哪种数据结构占用的存储单元少。因此应该选择D。算法的空间复杂度是数据运算的时间效率。例如,对于不同的数据结构比较插入一个结点各用多少机器时间
转载请注明原文地址:https://jikaoti.com/ti/ZXJ7FFFM
0

最新回复(0)