假设要从一亿个数字中找出最小的一万个数字，有哪些方法？哪种更优？

Question

Accepted Answer

考察点：考察大规模数据下对排序与TopK问题的算法复杂度分析和优化意识。回答思路：能给出排序后截取、局部排序、最小堆等可行方案 能分析各方法的时间和空间复杂度 能结合数据规模和数据分布讨论更优方案，如堆、分治或计数方法 能说明内存限制和输入特性（如可全量读入与否）对方案选择的影响

考察说明