文章
8
粉丝
0
获赞
0
访问
273

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