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

评分及理由
(1)得分及理由(满分4分)
得分:0分
理由:学生的基本设计思想是将两个序列合并后排序再取中位数,这种方法虽然正确但效率很低。题目要求"在时间和空间两方面都尽可能高效的算法",而标准答案采用的是二分查找思想,时间复杂度为O(log₂n),远优于学生的O(n²)方法。学生的思路没有达到题目对高效性的要求。
(2)得分及理由(满分9分)
得分:3分
理由:
(3)得分及理由(满分2分)
得分:1分
理由:学生正确分析了算法的时间复杂度O(n²)和空间复杂度O(n)(+2分),但由于算法本身效率低下,不符合题目高效要求(-1分)。
题目总分:0+3+1=4分
登录后发布评论
暂无评论,来抢沙发