Análisis para Dispersión Espacio
- Las tablas de dispersión requieren un espacio considerablemente menor que el de los vectores de bits
- El tamaño viene determinado por el número de elementos N y no por el tamaño del dominio
- También depende del número de celdas B
- Llamando P al espacio requerido para almacenar un puntero y E al espacio necesario para almacenar un elemento, una tabla de N elementos requiere:
BP + NP + NE unidades de espacio