为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( ) A. 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化) B. 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化 C. 执行算法时不使用额外空间 D. 执行算法时不使用任何存储空间
答案:A
解析:如果额外空间量相对于问题规模来说是个常数,则称该算法为原地工作。因此选择A。
亲爱哒
不好意思,刚刚才看到问题
亲爱哒,这道题是考察我们原地工作的概念性的知识点,我们多看几遍记住就可以了,如果是计算或者数据,图表类的题型我们才会去找其中的规律,然后举一反三的进行求解,所以不同的题型我们要找对方法,使我们更加快捷,简便的做题才是可取的
亲爱哒“望采纳哟!”如果以后还有什么不懂哒问题我们还可以一起讨论哟,相信我们一定会把问题解决哒。
亲爱哒“新年快乐哟!祝你在新的一年里开开心心乐常在,健康幸福永相随!”么么哒亲爱哒*^_^**^_^**^_^*
点赞
扫一扫分享朋友圈
二维码
分享
你确定要删除这个问题吗?