(单选题)
一个算法的评价主要从时间复杂度和空间复杂度来考虑。空间复杂度是算法在计算机内执行时所需储存空间的度量。算法执行期间所需要的储存空间，一般不考虑的部分是（ ）。
A.算法程序所占的空间
B.算法执行时所需要的缓存空间
C.编入的初始数据所占的存储空间
D.算法执行过程中所需要的额外空间
参考答案：B
参考解析：
算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法的时间复杂度是指执行算法所需要的计算工作量。算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似，一般都用复杂度的渐近性来表示。同时间复杂度相比，空间复杂度的分析要简单得多。算法执行期间所需要的存储空间包括3个部分：算法程序所占的空间、输入的初始数据所占的存储空间和算法执行过程中所需要的额外空间。排除ACD项，故本题正确答案选B。
知识点：计算机系统概述 计算机 计算机基本知识 通用 公基
返回顶部