修改给定数组后的空间复杂度是多少？

Question

考虑任何问题，在输入中给定一个大小为 n 的数组。在那个问题中，您可以修改数组。因此，假设您解决了在 O(n) 时间内提出的问题，并且除了修改给定数组之外，您没有使用任何额外的空间。那么，对给定数组的修改是否会被视为 O(n) 空间复杂度？或者空间复杂度仍然保持不变，因为除了修改给定的数组之外没有使用任何额外的空间？

Answer 1

如果您正在修改数组，那么您正在使用 O(1) 空间。空间复杂度被确定为您使用的额外空间，不包括问题中的变量。在问题中，数组已经声明，您只是在修改它。您还没有为它创建任何额外的数组。所以总而言之，它需要恒定的空间。