算法的空间复杂度是指()
算法的空间复杂度是指()
A、算法中输入数据所占用的存储空间的大小
B、算法中需要的辅助变量所占用存储空间的大小
C、算法中所占用的所有存储空间的大小
D、算法本身所占用的存储空间的大小
【正确答案】:B
【题目解析】:算法的空间复杂度一般是指这个算法执行时所需要的内存空间,其中包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间,其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。
Top