文章
41
粉丝
0
获赞
2
访问
2.9k

评分及理由
(1)得分及理由(满分3分)
得分:2分
理由:学生的基本设计思想是采用三指针法进行双重循环遍历,这种方法确实能够实现题目要求的功能,但时间复杂度为O(m²),不是最优解。标准答案采用的是空间换时间的思路,使用辅助数组达到O(m)的时间复杂度。由于题目要求"时间复杂度尽可能高效的算法",学生的方案虽然正确但效率不高,扣1分。
(2)得分及理由(满分2分)
得分:2分
理由:学生给出的单链表结点数据类型定义完全正确,与标准答案一致,使用typedef定义了结构体和指针类型,符合要求。
(3)得分及理由(满分8分)
得分:5分
理由:算法实现存在以下问题:
(4)得分及理由(满分2分)
得分:2分
理由:学生对时间复杂度和空间复杂度的分析正确。算法确实是O(m²)的时间复杂度和O(1)的空间复杂度,与实现一致。
题目总分:2+2+5+2=11分
登录后发布评论
暂无评论,来抢沙发