原地工作是指什么
郭鹏程 铁杆会员 2017-02-21 22:51:29
2010 1 0

原地工作

问题来自: 算法的概念
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )
A. 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B. 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C. 执行算法时不使用额外空间
D. 执行算法时不使用任何存储空间
答案:A
解析:如果额外空间量相对于问题规模来说是个常数,则称该算法为原地工作。因此选择A。

共 1 个回答

您还没有登录,所以不能回复该问题
我要回复

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题