文章
85
粉丝
0
获赞
2
访问
3.9k
评分及理由
(1)得分及理由(满分3分)
学生未给出算法的基本设计思想,因此得0分。
(2)得分及理由(满分2分)
学生未给出单链表结点的数据类型定义,因此得0分。
(3)得分及理由(满分8分)
学生未给出算法描述,因此得0分。
(4)得分及理由(满分2分)
学生给出的时间复杂度为O(n),空间复杂度为O(n)。但标准答案中时间复杂度为O(m),空间复杂度为O(n)。由于学生未提供算法实现,无法判断其时间复杂度分析是否与算法一致,但根据题目要求(链表有m个结点,数据范围|data|≤n),时间复杂度应为O(m),而非O(n)。因此扣1分,得1分。
题目总分:0+0+0+1=1分
登录后发布评论
暂无评论,来抢沙发