文章
49
粉丝
0
获赞
0
访问
1.8k
评分及理由
(1)得分及理由(满分4分)
得分:0分
理由:学生的设计思想是合并两个数组后排序再取中位数,这种方法虽然正确,但时间和空间复杂度均为O(n),不符合题目要求的"尽可能高效"(标准答案要求O(log₂n)时间复杂度和O(1)空间复杂度)。这种暴力解法没有体现对中位数特性的利用,设计思想不够高效。
(2)得分及理由(满分9分)
得分:3分
理由:
(3)得分及理由(满分2分)
得分:1分
理由:时间复杂度分析正确(O(n)),但空间复杂度分析不完整,只考虑了新建数组的O(n),没有考虑快速排序递归栈的O(log n)空间(-1分)。
题目总分:0+3+1=4分
登录后发布评论
暂无评论,来抢沙发