文章
202
粉丝
0
获赞
0
访问
49.0k

评分及理由
(1)得分及理由(满分3分)
学生答案的基本设计思想是使用计数数组统计每个整数出现的次数,然后遍历计数数组找到第一个未出现的正整数。这种方法思路正确,能够解决问题,但空间复杂度为O(n),而标准答案使用原地标记法空间复杂度为O(1)。根据题目要求"时间上尽可能高效",学生的算法在时间上也是O(n),符合要求,且思路正确不扣分。得3分。
(2)得分及理由(满分8分)
学生的代码实现存在以下问题:
由于存在严重的逻辑错误,扣4分。得4分。
(3)得分及理由(满分2分)
学生正确分析了时间复杂度O(n)和空间复杂度O(n),得2分。
题目总分:3+4+2=9分
登录后发布评论
暂无评论,来抢沙发