原地工作一般运用场景是什么,能举个例子吗?
这个不好举例子。这么说。原地工作是指不再占用和开辟新的的空间,只是在现有的空间进行处理计算。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( ) A. 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化) B. 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化 C. 执行算法时不使用额外空间 D. 执行算法时不使用任何存储空间
答案:A
解析:如果额外空间量相对于问题规模来说是个常数,则称该算法为原地工作。因此选择A。