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

admin2022-09-09  34

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

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

答案D

解析 对于算法的空问复杂度,如果额外空间量相对于问题规模(输数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/iK6p777K
0

最新回复(0)