对原地工作的概念不是很懂,求教!
°尛丫头℡ 核心会员 2016-08-25 19:03:43
478 1 0
问题来自: 算法的概念
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )
A. 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B. 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C. 执行算法时不使用额外空间
D. 执行算法时不使用任何存储空间
答案:A
解析:如果额外空间量相对于问题规模来说是个常数,则称该算法为原地工作。因此选择A。

共 1 个回答

    最佳答案

    Irene卷卷 人气之神 3242天前

    算法原地工作就是指不在占用和开辟新的的空间 只是在现有的空间进行处理计算

    所以它所需要的额外空间不随着问题的规模而变化,是一个确定的值

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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题