文章
10
粉丝
78
获赞
0
访问
102

评分及理由
(1)得分及理由(满分4分)
得分:1分
理由:学生正确理解了题目要求,提出了使用双层循环计算绝对差的基本思路。但是设计思想过于简单,没有考虑时间效率优化,也没有说明j的取值范围应该是i+1到n-1。虽然基本思路正确,但缺乏对算法效率的考虑,扣3分。
(2)得分及理由(满分7分)
得分:2分
理由:代码实现存在多处逻辑错误:
1. 内层循环j的起始值应为i+1而不是1,否则会计算与前面元素的差值
2. min变量应该在每个i循环开始时重置,否则会累积之前的最小值
3. res[i]赋值位置错误,应该在内层循环结束后赋值
4. 缺少Min_num的定义
5. 没有正确处理最后一个元素为-1的情况
由于存在多个逻辑错误,扣5分。
(3)得分及理由(满分2分)
得分:2分
理由:学生正确分析了算法的时间复杂度O(n²)和空间复杂度O(1),与实现的暴力算法相符,这部分分析正确,得满分。
题目总分:1+2+2=5分
登录后发布评论
暂无评论,来抢沙发