题目

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

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

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

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

解析

暂无详细解析，欢迎在 CodeBrick 反馈区补充。