设有两个长度均为n的一维整型数组A和res，对数组A中的每个元素A[i]，计算A[i]与A[j]（0≤i≤j≤n-1）乘积的最大值，并将其保存到res[i]中。例如，若A[ ]={1，4，-9，6}，则得到res[ ]={6，24，81，36}。现给定数组A，请设计一个时间和空间上尽可能高效的算法calMulMax，求res中各元素的值。函数原型为：void calMulMax(int A[ ], int res[ ], int n)。要求如下。

（1）给出算法的基本设计思想。（4分）

（2）根据设计思想，采用C或C++语言描述算法，关键之处给出注释。（7分）

（3）说明你所设计算法的时间复杂度和空间复杂度。（2分）