文章
21
粉丝
0
获赞
0
访问
1.7k
(1)遍历数组A,将当前元素与后面的元素分别相乘,用一个temp 变量保存数值,当当前乘积大于temp变量的值时,更新temp,每趟结束将res数组的对应位置填入temp 当前数值。
(2)void CallMulMax (int A[], int res[],int n)
{
Int i;
Int j;
for(i=0;i<=n;i++)
{ int temp=A[i]*A[i];
for(j=i;j<=n;j ++)
{
int n= A[i]*A[j];
If (n>temp)
temp=n;
}
res[i]=temp;
}
}
(3)
时间复杂度O(n平方)
空间复杂度O(1)。
评分及理由
(1)得分及理由(满分4分)
学生给出的基本思想是使用双重循环遍历数组,对于每个A[i],将其与所有A[j](j≥i)相乘,并记录最大值。这种方法虽然正确,但时间复杂度为O(n²),不符合题目要...
登录后发布评论
暂无评论,来抢沙发