Diapositiva PPT
2.2.2. Implementación mediante listas enlazadas.
- Miembro (x, A)
- Es necesario recorrer toda la lista: O(n)
Para cada elemento act de la lista hacer
Si (x=act) entonces devolver Verdad;
Devolver Falso;
- Intersección (A, B, C)
- Un elemento está en la intersección si está en las listas A y B.
- Comparar cada elemento de A con cada uno de B: O(n2)
Anula(C);
Para cada elemento act de la lista A hacer
Si (Miembro(act, B)) entonces Inserta(act, C);
¿Cómo serían: Unión, Diferencia, Combina, Anula, Asigna, Igual, Min, Max ...?