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