Diapositiva PPT
2.2.1. Implementación mediantevectores de bits.
- A, B, C: conjuntos; i: elemento
- Unión (A, B, C) O(n)
Para cada elemento i del conjunto universal hacer
C[i]:= A[i] or B[i];
- Intersección (A, B, C) O(n)
Para cada elemento i del conjunto universal hacer
C[i]:= A[i] and B[i];