文章
104
粉丝
0
获赞
0
访问
7.5k

评分及理由
(1)得分及理由(满分4分)
得分:0分
理由:学生的算法基本思想存在逻辑错误。题目要求计算A[i]与A[j](i≤j≤n-1)乘积的最大值,而学生的思路是先对数组排序,然后根据正负号分别乘以最小值或最大值。这种方法错误地改变了原始数组的索引关系,无法保证i≤j的条件,且排序后原始位置信息丢失,无法正确对应到res[i]的结果。标准答案采用从右向左动态维护极值的方法,能够正确计算每个位置的最大乘积。
(2)得分及理由(满分7分)
得分:0分
理由:代码实现基于错误的算法思想,存在严重逻辑错误:
(3)得分及理由(满分2分)
得分:1分
理由:时间复杂度分析正确(排序O(nlog₂n)),但空间复杂度分析不准确。快速排序的空间复杂度通常是O(log n),学生给出的O(n)偏大,但考虑到可能是识别误差,给予部分分数。
题目总分:0+0+1=1分
登录后发布评论
暂无评论,来抢沙发