文章
83
粉丝
0
获赞
0
访问
6.3k

评分及理由
(1)得分及理由(满分4分)
得分:2分
理由:学生的算法思路是使用计数数组统计每个元素的出现次数,然后遍历计数数组找到出现次数超过n/2的元素。这种方法在思路上是正确的,能够解决问题,但并不是题目要求的"尽可能高效的算法"。标准答案使用的是Boyer-Moore投票算法,时间复杂度为O(n),空间复杂度为O(1),而学生的算法空间复杂度为O(n),没有达到最优。因此扣2分。
(2)得分及理由(满分7分)
得分:4分
理由:代码实现基本正确,能够完成主元素的查找功能。但存在以下问题:
综合扣3分,得4分。
(3)得分及理由(满分2分)
得分:2分
理由:学生正确分析了算法的时间复杂度为O(n)和空间复杂度为O(n),与实现的算法一致,因此得满分。
题目总分:2+4+2=8分
登录后发布评论
暂无评论,来抢沙发