Count min

Objetivo: contar cuántas veces apareció un elemento específico

Ejemplo

h1 h2 h3
A 1 3 5
B 5 2 4
C 3 1 6
D 7 7 0
E 0 3 4
F 1 2 6

Hago las k tablas

0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7

Inserto en el orden que quiero, por ej:

C, D, A, E, F, B, D, E, C, C, A, E, F, B

Me quiero fijar cuántas veces está A, voy a los lugares que hashea A y cuento el mínimo entre las 3 cantidades

Cómo se cuánto sobreestimo

Bootstraping

Hago algo al azar varias veces y tomo un promedio

Me invento elementos que se que no existen y sé que me tienen que dar 0 → elijo posiciones al azar y me fijo cuántas veces supuestamente aparece (me fijo el mínimo), las sumo todas y tomo promedio → y uso eso como mi sobreestimación (a todo le resto eso después)

TOP 10