欢迎来到牛牛题库网 牛牛题库官网
logo

未知题型

请写出一个不同于课堂讲过的数据流中统计量的计算问题,设计相应的扫描数据流一遍的时间空间亚线性算法,并分析其空间复杂性和结果的误差和概率。

【参考答案】

数据流中统计量的计算问题可以是计算数据流中第k大的元素。这个问题在课堂上可能没有详细讲解过,因为它通常不是基础课程的标准......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题