题目

现有n（n > 100000）个数保存在一维数组M中，需要查找M中最小的10个数，请回答下列问题。

(1) 设计一个完成上述查找任务的算法，要求平均情况下的比较次数尽可能少，简单描述其算法思想，不需要程序实现。

(2) 说明你所设计的算法平均情况下的时间复杂度和空间复杂度。

解析

暂无详细解析，欢迎在 CodeBrick 反馈区补充。