A-A+

为了降低算法的空间复杂度 要求算法尽量采用原地工作(in place)。所谓原地工作是指()

2022-08-06 01:03:37 问答库 阅读 174 次

问题详情

为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指():
A.执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B.执行算法时所使用的额外空间随算法所处理的数据空闯大小的变化而变化
C.执行算法时不使用额外空间
D.执行算法时不使用任何存储空间请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A
算法的空间复杂度是指执行这个算法所需要的内存空间,包括输人数据所占的存储空问、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。故选A选项。

考点:算法,原地