文章
278
粉丝
0
获赞
1
访问
105.2k
评分及理由
(1)得分及理由(满分5分)
学生答案正确描述了大根堆算法思想:建立10个结点的大根堆,用前10个数初始化,然后遍历剩余元素,当元素小于堆顶时插入堆中。这与标准答案中的方法二完全一致,算法思想正确且描述清晰。得5分。
(2)得分及理由(满分5分)
学生给出的时间复杂度O(nlog₂n)存在错误。正确的时间复杂度应为O(nlogk),其中k=10,由于k是常数,实际为O(n)。空间复杂度O(1)正确。由于时间复杂度分析错误,扣2分。得3分。
题目总分:5+3=8分
登录后发布评论
暂无评论,来抢沙发