合并两个长度为m和n的排序数组的空间复杂度

Question

我在geeks中看到了这样做的功能，其中两个输入数组和第三个长度为m + n的数组作为参数传递，空间复杂度为O（m + n）。但它怎么能这是第三个长度为m + n的数组作为参数传递而未在函数内声明？不应该是O（1）吗？

Answer 1

算法的渐近复杂性是算法在隔离查看时所需的空间/时间量。该算法仅需要第三个数组的空间，因此将其视为复杂性。

除了渐近复杂度的理论定义之外，无论在函数运行时声明数组的位置，都需要m+n个空间单位。