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

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