高级算法 (Fall 2018)/Hashing and Sketching

From TCS Wiki
Revision as of 04:35, 10 September 2018 by imported>Etone (Created page with "=Distinct Elements= == An estimator by hashing == ==Flajolet-Martin algorithm== = Set Membership= == Perfect hashing== == Bloom filter == = Frequency Estimation= == Co...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Distinct Elements

An estimator by hashing

Flajolet-Martin algorithm

Set Membership

Perfect hashing

Bloom filter

Frequency Estimation

Count-min sketch

Retrieved from "https://tcs.nju.edu.cn/wiki/index.php?title=高级算法_(Fall_2018)/Hashing_and_Sketching&oldid=8114"