文章
107
粉丝
0
获赞
0
访问
7.2k

评分及理由
(1)得分及理由(满分4分)
得分:0分
理由:学生作答中给出的基本设计思想是通过合并两个数组并取第n个元素来求中位数,这与题目要求的高效算法不符。标准答案采用的是二分查找思想,时间复杂度为O(log₂n),而学生的思路是O(n)的线性合并,没有体现"尽可能高效"的要求。此外,学生的代码实现中存在严重的逻辑错误,无法正确实现中位数查找功能。
(2)得分及理由(满分9分)
得分:0分
理由:代码存在多处严重逻辑错误:
(3)得分及理由(满分2分)
得分:1分
理由:学生正确分析了算法的时间复杂度为O(n)和空间复杂度为O(n),这部分分析是正确的。但由于算法本身存在严重逻辑错误,不能给满分。
题目总分:0+0+1=1分
登录后发布评论
暂无评论,来抢沙发