文章
27
粉丝
0
获赞
0
访问
539
评分及理由
(1)得分及理由(满分4分)
学生作答的基本设计思想是使用双指针法,从两个序列的首元素开始比较,每次将较小值的指针后移,总共移动⌈L/2⌉次(L为两个序列总长度)。这种方法能够找到两个升序序列合并后的中位数,思路正确且可行。虽然与标准答案的二分法不同,但根据评分要求"思路正确不扣分",因此不扣分。得4分。
(2)得分及理由(满分9分)
学生的代码实现存在以下问题:
虽然基本思路正确,但代码实现存在严重的逻辑错误,无法正确解决问题。根据"逻辑错误扣分"原则,扣除7分。得2分。
(3)得分及理由(满分2分)
学生正确分析了时间复杂度为O(L),空间复杂度为O(1),与双指针法的实际复杂度一致。得2分。
题目总分:4+2+2=8分
登录后发布评论
暂无评论,来抢沙发