Análisis para DispersiónEspacio
- Las tablas que se presentan contrastan los requerimientos de espacio de la dispersión con los de los vectores de bits
- Se supone que:
- los punteros ocupan 16 bits y que
- los conjuntos representan enteros
- que tendrán el tamaño mínimo posible
- Las tablas muestran cómo las ventajas de los vectores de bits disminuyen rápidamente en proporción al número de elementos del dominio