文章
126
粉丝
165
获赞
64
访问
62.1k
设有两个长度均为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分)
学生未提供算法的基本设计思想,因此本题得0分。
(2)得分及理由(满分7分)
学生未提供算法实现代码,因此本题得0分。
(3)得分及理由(满分2分)
学生未分析算法的时间复杂度和空间复杂度,因此本题得0分。
题目总分:0+0+0=0分
登录后发布评论
暂无评论,来抢沙发