文章
288
粉丝
0
获赞
1
访问
28.6k
评分及理由
(1)得分及理由(满分3分)
学生答案的基本设计思想是:先排序再遍历查找。虽然思路可行,但题目要求"时间上尽可能高效的算法",而排序的时间复杂度通常为O(n log n),不如标准答案的O(n)方法高效。因此该设计思想在时间效率上不够优化。得2分。
(2)得分及理由(满分8分)
代码实现存在多处问题:
虽然整体思路正确,但实现细节问题较多。得4分。
(3)得分及理由(满分2分)
时间复杂度分析错误:快速排序的时间复杂度为O(n log n),而不是O(n)。空间复杂度分析正确:快速排序递归栈深度为O(log n)。得1分。
题目总分:2+4+1=7分
登录后发布评论
暂无评论,来抢沙发