文章
24
粉丝
50
获赞
1
访问
963

评分及理由
(1)得分及理由(满分4分)
得分:0分
理由:题目要求设计一个在时间和空间两方面都尽可能高效的算法,而学生采用归并排序合并两个数组的方法,虽然能得到正确结果,但时间复杂度为O(m+n),空间复杂度为O(m+n),没有达到题目要求的高效性。标准答案采用二分查找思想,时间复杂度为O(log₂n),空间复杂度为O(1),明显更优。学生的思路不符合题目对高效性的要求。
(2)得分及理由(满分9分)
得分:3分
理由:代码实现了归并排序合并两个数组的功能,逻辑正确,能够正确找到中位数。主要扣分点:①没有处理等长序列的特性(题目明确说明两个序列等长),参数设计不合理;②变量命名冲突(第1次识别中使用了c作为数组名和索引);③空间效率低下,需要额外O(m+n)空间;④时间效率未达到最优。给予3分是因为代码基本功能正确,但未满足高效性要求。
(3)得分及理由(满分2分)
得分:1分
理由:学生正确分析了所写算法的时间复杂度和空间复杂度,但未达到题目要求的高效标准。给予1分是因为复杂度分析正确,但算法选择不当。
题目总分:0+3+1=4分
登录后发布评论
暂无评论,来抢沙发