文章
57
粉丝
0
获赞
0
访问
2.3k
评分及理由
(1)得分及理由(满分4分)
得分:2分
理由:学生的基本设计思想是正确的,即通过排序后取前一半和后一半来满足题目要求。但是,该思路没有达到"尽可能高效"的要求,因为全排序的时间复杂度为O(nlog₂n),而题目要求尽可能高效,标准答案给出了O(n)的算法。因此扣2分。
(2)得分及理由(满分9分)
得分:4分
理由:
(3)得分及理由(满分2分)
得分:0分
理由:学生给出的时间复杂度O(n)是错误的。采用sort函数进行排序的时间复杂度是O(nlog₂n),而不是O(n)。因此本小题不得分。
题目总分:2+4+0=6分
登录后发布评论
暂无评论,来抢沙发