advanced
极端数据环境下的算法优化
为特定极端约束条件下的数据处理设计并优化算法。
📝 Nội dung Prompt
在内存限制仅为16MB的单片机环境下，需要处理一个存储在硬盘上的10GB无序整数文件，找出其中出现频率最高的前10个数字。请设计一个高效的算法方案。要求：1. 详细描述你的算法思路，包括如何进行外排序、哈希映射的分片处理或概率数据结构（如Count-Min Sketch）的应用。 2. 分析算法的时间复杂度和空间复杂度。 3. 用Python或C++伪代码写出核心逻辑。 4. 讨论如果数据流是实时流式进入（无法回溯），你的算法需要做哪些调整。