文章
266
粉丝
1101
获赞
1683
访问
136w
评分及理由
(1)得分及理由(满分5分)
得分:5分
理由:学生的算法思想描述正确,采用了构建大根堆的方法来查找最小的10个数,与标准答案中的方法二一致。思路清晰,逻辑正确,符合题目要求。
(2)得分及理由(满分5分)
得分:3分
理由:学生给出的时间复杂度为O(nlogn),但实际上该方法的时间复杂度应为O(n),因为构建大根堆的时间复杂度为O(k),后续比较和调整的时间复杂度为O(nlogk),其中k=10为常数,因此总体时间复杂度为O(n)。空间复杂度描述正确为O(1)。由于时间复杂度描述错误,扣2分。
题目总分:5+3=8分
登录后发布评论
暂无评论,来抢沙发