未知题型
请写出一个不同于课堂讲过的数据流中统计量的计算问题,设计相应的扫描数据流一遍的时间空间亚线性算法,并分析其空间复杂性和结果的误差和概率。
【参考答案】
数据流中统计量的计算问题可以是计算数据流中第k大的元素。这个问题在课堂上可能没有详细讲解过,因为它通常不是基础课程的标准......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
