Diapositiva PPT

2.2.1. Implementación mediantevectores de bits.

• Diferencia (A, B, C) O(n)
  Para cada elemento i del conjunto universal hacer
  
  C[i]:= A[i] and not B[i];
  

• Inserta (i, A) , Suprime (i, A) O(cte)
  A[i]:= 1; A[i]:= 0;
  

¿Cómo serían: Miembro, Combina, Anula, Asigna, Igual, Min, Max, Encuentra...?

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica