Algorithm 两种算法顺序组合的空间复杂度

假设我有一个算法A，它是两个算法A1和A2的组合

算法A包括依次执行算法A1和A2。算法A的输入是两个长度分别为m和n的数组

算法A1的目标是修改2个数组。总体而言，A1的空间复杂度为Om^2+n^2

然后将修改后的数组发送到A2。我不需要算法A1占用的辅助空间。A2的空间复杂度为Omn

那么整个算法A1+A2的总体空间复杂度应该是多少？它应该是Om^2+n^2+mn吗

---

然而，A1和A2占用的空间不是同时发生的，空间复杂性是指在某个时间点占用的最坏情况空间。因此，写Omaxm^2+n^2，mn是否更合适？

在某种意义上，您是对的，总体空间复杂度应该是Om^2+n^2+mn。但是，由于mn