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

1)给出算法的基本思想。(4分)

2)用C/C++描述算法关键之处给出注释。(7分)

3)说明时间、空间复杂度。(2分)