为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指

  • A 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
  • B 执行算法时不使用任何存储空间
  • C 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
  • D 执行算法时不使用额外空间
参考答案: A
解题思路: 理解1:算法的空间复杂度是指执行这个算法所需要的内存空间,包括输人数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。故选A选项。
理解2:算法原地工作的含义是指不需要任何额外的辅助,算法所需要的辅助空间不随着问题的规模而变化,是一个确定的值。故本题选A。>>>立即刷题
色吊丝中文字幕?38