文章
116
粉丝
0
获赞
5
访问
36.5k

评分及理由
(1)得分及理由(满分5分)
学生答案描述了算法思想:建立一个保存10个数的数组N,初始保存M的前10个数,并对这10个数排序,使得最大的在N[0](或N[9],识别有歧义,但核心是维护一个有序的10元组)。然后遍历M剩余元素,若当前元素小于N中最大元素(即N[0]或N[9]),则将其置换出来并进行插入排序以保持有序。该思路与标准答案中的“方法一:插入(插入排序思想)”本质一致,都是维护一个有序的最小10元组,并通过比较和插入更新。算法思想正确,且强调了比较次数尽可能少(平均O(n))。因此得5分。
(2)得分及理由(满分5分)
学生给出的时间复杂度为O(n),空间复杂度为O(10)(即O(1))。这与标准答案的分析一致:维护一个大小为10的辅助数组,遍历一次数组,每次更新可能涉及常数次比较和移动,因此平均时间复杂度为O(n),空间复杂度O(1)。答案正确,得5分。
题目总分:5+5=10分
登录后发布评论
暂无评论,来抢沙发