求教 “不要用额外空间来实现”怎么理解

请教下,刷题时看到要求“不要用额外空间来实现”(Could you implement it without using extra memory?) 这个是否是就等于要求空间复杂度是O(1)? 仍是说不要new 任何新数组  new任何新变量?算法 有人说这个要求是 等于”要求空间复杂度是O(1)“。 但是通常算法空间复杂度都是O(1)吧,除非递归,递归是O(n). 这个要求提出来是否是说不要用
相关文章
相关标签/搜索