Bloom Filter

Aprende con una visualización interactiva

Categoría: Otros. Complejidad: Insertar / consultar O(k).

Filtro probabilístico compacto: puede dar falsos positivos, nunca falsos negativos. Visualización interactiva, código Java y C++, operaciones, complejidad…