Misra-Gries Algorithm——Data Stream Algorithm 学习笔记(一)
Misra-Gries Algorithm——Data Stream Algorithm 学习笔记(一)因为研究生课程学习到了这本书,故在此记录学习笔记,供大家一起讨论。前言首先说明本书研究的问题、算法目标、如何评估算法效果。研究场景本书的场景是大规模流输入的问题。假设输入是大小为mmm的序列,序列中的每个元素是来自于111到nnn的集合。形式化定义如下:σ=⟨a1,a2,…,am⟩\sigma = \langle a_1, a_2, \dots, a_m\rangleσ=⟨a1,a2,…,
原创
2020-12-09 23:56:24 ·
1323 阅读 ·
0 评论