文章
280
粉丝
1
获赞
8
访问
51.0k

评分及理由
(1)得分及理由(满分5分)
学生描述的是基于快速选择(QuickSelect)算法的思想,通过枢轴划分数组并递归处理包含最小10个数的子区间。这种方法确实能够高效地找到最小的k个数(此处k=10),且平均情况下比较次数较少。算法思路正确,与标准答案中的方法不同但同样有效,因此不扣分。得5分。
(2)得分及理由(满分5分)
学生给出的时间复杂度为O(n),空间复杂度为O(logn)。对于快速选择算法,平均情况下时间复杂度为O(n),空间复杂度为O(logn)(递归栈深度),这与理论分析一致。答案正确,得5分。
题目总分:5+5=10分
登录后发布评论
暂无评论,来抢沙发