文章
43
粉丝
0
获赞
0
访问
806

评分及理由
(1)得分及理由(满分4分)
得0分。学生的基本设计思想是采用归并排序的思路,将两个有序序列合并成一个有序序列,然后取中间位置的数作为中位数。这与题目要求的时间空间高效算法不符,题目期望的是O(log₂n)时间复杂度的算法,而学生的思路是O(n)时间复杂度。没有理解中位数的二分查找思想,属于设计思想错误。
(2)得分及理由(满分9分)
得2分。虽然代码实现了归并排序的合并过程,但存在多处错误:
1. 数组定义使用"2n"而不是"n"不符合题目等长序列的前提
2. 代码中存在未定义的变量(i0,j0,k0,c)
3. 索引使用"2*i"等不符合逻辑
4. 最终没有正确返回中位数
5. 部分代码被注释掉
但由于实现了归并合并的基本逻辑,给予基础分2分。
(3)得分及理由(满分2分)
得2分。学生正确分析了算法的时间复杂度O(n)和空间复杂度O(n),虽然这不是最优解,但分析本身是正确的。
题目总分:0+2+2=4分
登录后发布评论
暂无评论,来抢沙发