文章
302
粉丝
0
获赞
15
访问
144.8k

评分及理由
(1)得分及理由(满分4分)
得分:0分
理由:学生的基本设计思想存在逻辑错误。题目要求找出两个等长升序序列的中位数,而学生提出的方法是通过双指针逐个比较元素并计数,当计数达到特定条件时返回结果。这种方法实际上是在寻找两个序列合并后的第L个元素(因为总长度为2L,中位数应该是第L个元素),但实现逻辑存在问题:
(2)得分及理由(满分9分)
得分:0分
理由:代码实现存在严重逻辑错误:
(3)得分及理由(满分2分)
得分:1分
理由:时间复杂度分析基本正确,双指针方法的时间复杂度确实是O(n);空间复杂度分析也正确,只使用了常数个变量。但由于算法本身是错误的,所以只能给部分分数。
题目总分:0+0+1=1分
登录后发布评论
暂无评论,来抢沙发