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

admin2016-04-07  24

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

选项 A、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间

答案A

解析 算法的空间复杂度是指执行这个算法所需要的内存空间,包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/2tDp777K
0

随机试题
最新回复(0)