文章
180
粉丝
0
获赞
0
访问
18.1k

评分及理由
(1)得分及理由(满分4分)
得分:0分
理由:学生的基本设计思想是采用归并排序将两个有序数组合并成一个大的有序数组,然后直接取第n个元素作为中位数。这种方法虽然能得到正确结果,但题目要求"在时间和空间两方面都尽可能高效的算法",而归并方法的时间复杂度为O(n),空间复杂度为O(n),没有达到最优。标准答案采用二分查找思想,时间复杂度为O(log₂n),空间复杂度为O(1),明显更优。学生的思路虽然正确但不够高效,不符合题目要求。
(2)得分及理由(满分9分)
得分:3分
理由:
(3)得分及理由(满分2分)
得分:2分
理由:学生正确分析了归并算法的时间复杂度O(n)和空间复杂度O(n),分析准确。
题目总分:0+3+2=5分
登录后发布评论
暂无评论,来抢沙发