北京理工大学2022年大数据应用算法期末考试A卷
一、请简要回答为什么需要设计可合并的 \(Sketch\) 算法？可合并的 \(Sketch\) 算法主要是用于什么场景？
解答：我谔谔
二、给定数据流 \(D=(1,2,5,1,4,2,3,3,2,4,5,2)\)，假设 \(k=3\)，请详细描述 \(Misra‐Gries\) 算法在该数据流上的运行步骤。
三、请解释 \(Morris\) 计数算法的基本原理？它为什么能够做到只用 \(O(loglogn)\)的空间来对 \(n\) 个数据进行计数？
四、
五、
六、