文章
260
粉丝
21
获赞
1
访问
11.5k

评分及理由
(1)得分及理由(满分4分)
得分:0分
理由:学生的算法基本思想存在根本性错误。题目要求计算每个res[i]为A[i]与A[j](i≤j≤n-1)乘积的最大值,而学生的方法只是简单地用全局最大值和最小值来计算,没有考虑到乘积的最大值可能出现在当前位置与后续某个特定位置的元素相乘,且这个特定位置会随着i的变化而变化。学生的思路无法正确处理示例A[]={1,4,-9,6}的情况。
(2)得分及理由(满分7分)
得分:0分
理由:代码实现基于错误的算法思想,无法正确解决问题。具体问题包括:
(3)得分及理由(满分2分)
得分:1分
理由:虽然算法本身是错误的,但学生对时间复杂度和空间复杂度的分析是正确的。代码确实只进行了两次O(n)的遍历,时间复杂度为O(n);只使用了常数个额外变量,空间复杂度为O(1)。考虑到复杂度分析本身正确,给予1分。
题目总分:0+0+1=1分
登录后发布评论
暂无评论,来抢沙发