Sé de 2 de ellos. Voy a escribir sobre eso.
Filtro Bloom : es una matriz de bits de m bits, inicialmente cada bit establecido en 0.
Para agregar un elemento, debe ejecutarlo a través de k funciones hash que le darán k índices en la matriz que luego establece en 1.
Para verificar si un elemento está en el conjunto, calcule los k índices y verifique si todos están establecidos en 1.
Por supuesto, esto da cierta probabilidad de falsos positivos (según wikipedia, se trata de 0.61 ^ (m / n) donde n es el número de elementos insertados). Los falsos negativos no son posibles.
Eliminar un elemento es imposible, pero puede implementar el filtro de recuento de floración , representado por una matriz de entradas e incrementos / decrementos.
Lista de saltos : es una variante aleatoria de una lista vinculada ordenada con listas paralelas. Acelera la búsqueda al mantener una jerarquía de subsecuencias de listas vinculadas, cada una de las cuales omite menos elementos.
- ¿Qué es una explicación intuitiva del mecanismo de Laplace?
- ¿Cuáles son los algoritmos de aprendizaje automático que se sabe que no son transparentes?
- ¿Cómo es tomar COS 487 (Teoría de la Computación) en Princeton?
- ¿En qué se diferencia la lingüística computacional del procesamiento del lenguaje natural?
- Cómo clonar una máquina virtual VMware en otra máquina virtual usando Clonezilla