文章
449
粉丝
0
获赞
0
访问
87.0k

评分及理由
(1)得分及理由(满分4分)
得分为0分。学生的算法设计思想存在根本性错误。该方法通过比较相邻元素是否相等来更新候选主元素,但这种方法无法正确找到主元素。例如序列[1,2,2,1,1],主元素是1,但相邻比较无法正确识别。标准答案使用的是摩尔投票算法,能够正确找到候选主元素。
(2)得分及理由(满分7分)
得分为0分。代码实现基于错误的设计思想,存在严重逻辑错误:
1. 只比较相邻元素,无法处理非连续出现的主元素
2. 当相邻元素不相等时直接重置cnt=0,会丢失之前的所有计数信息
3. 使用maxCnt记录最大连续出现次数,这与寻找主元素(出现次数超过n/2)的概念不符
(3)得分及理由(满分2分)
得分为1分。虽然算法的时间复杂度分析正确为O(n),空间复杂度分析正确为O(1),但由于算法本身是错误的,时间复杂度分析失去了意义,因此只能给1分。
题目总分:0+0+1=1分
登录后发布评论
暂无评论,来抢沙发