文章
158
粉丝
0
获赞
0
访问
28.8k

评分及理由
(1)得分及理由(满分4分)
得2分。学生的基本设计思想是双重循环遍历,对每个A[i]与所有j≥i的A[j]相乘并比较得到最大值。这一思路正确但效率较低,未达到题目要求的“尽可能高效”。标准答案采用O(n)的算法,而学生给出的是O(n²)的暴力解法,因此扣2分。
(2)得分及理由(满分7分)
得4分。学生的代码实现了暴力解法,逻辑正确,能够正确计算res数组。但算法效率低,不符合“尽可能高效”的要求。代码中存在函数名与题目要求不完全一致(第一次识别为cdMul,第二次为calcu),但根据“误写不扣分”原则,不因此扣分。主要扣分点在于算法未优化,效率低,因此扣3分。
(3)得分及理由(满分2分)
得2分。学生正确分析了算法的时间复杂度为O(n²),空间复杂度第一次识别为O(n)有误,但第二次识别为O(1)正确。根据“两次识别中一次正确则不扣分”的原则,以正确为准,因此给满分2分。
题目总分:2+4+2=8分
登录后发布评论
暂无评论,来抢沙发