(10分)现有 n(n>100000) 个数保存在一维数组 M 中,需要查找 M 中最小的10个数,请回答下列问题。
⑴ 设计一个完成上述查找任务的算法,要求平均情况下的比较次数尽可能少,简单描述其算法思想,不需要程序实现。
⑵ 说明你所设计的算法平均情况下的时间复杂度和空间复杂度。
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
解答:
K-SM...
登录后提交答案
暂无评论,来抢沙发