Diapositiva PPT
2.2.1. Implementación mediantevectores de bits.
- Operaciones muy sencillas de implementar. Se pueden realizar si necesidad de usar memoria dinámica.
- Miembro, Inserta y Suprime tienen un tiempo constante.
- Unión, Intersección y Diferencia se pueden realizar en un tiempo proporcional al tamaño del conjunto universal.
- Si el conjunto universal es tan pequeño como el nº de bits de una palabra de la máquina, las operaciones anteriores se pueden realizar con una simple operación lógica.
- Utiliza espacio proporcional al tamaño del conjunto universal.
- El conjunto universal no puede ser muy grande ni infinito.
- Cada elemento debe tener un índice (¿Que pasa si tenemos cadenas?).