文章
1
粉丝
0
获赞
0
访问
94
1.建立一个大小为n的数组A,初始值置为0,遍历给出的数组,如果有一个数出现一次便在该位置的数组值+1,遍历结束后再遍历数组A,直到某个数的值为1停止遍历且输出
3.O(n)
评分及理由
(1)得分及理由(满分3分)
得分:1分
理由:学生的设计思想虽然能够解决问题,但效率较低,需要额外的空间来存储计数信息,且不符合题目要求的“时间上尽可能高效”的条件。标准答案采用直接比较相邻元素的方法,更为高效。
(2)得分及理由(满分8分)
得分:0分
理由:学生未提供具体的算法实现代码,无法评判代码的正确性和效率,因此不得分。
(3)得分及理由(满分2分)
得分:2分
理由:学生正确分析了算法的时间复杂度为O(n),符合题目要求。
题目总分:1+0+2=3分
登录后发布评论
暂无评论,来抢沙发