哈工大 大数据算法 不重复元素-BJKST算法
不重复元素4 继续上一篇文章的内容,这次来介绍基于zeros(h(j))zeros(h(j))zeros(h(j))的BJJKSTBJJKSTBJJKST算法。BJKSTBJKSTBJKST算法算法随机选择2-wise independent哈希函数h:[n]→[n]h:[n] \rightarrow [n]h:[n]→[n]随机选择2-wise independent哈希函数g:[n]→[bϵ−4log2n]g:[n] \rightarrow [b\epsilon^{-4}log^2n]g
复制链接