Sparse Arrays (Alternatives)
Alternative representations:
- Full array (wastes space)
- Single list (either array-based or linked)
- List-per-row or list-per-column (linked)
The choice will depend upon...
Overall size, sparseness, operations to be performed, time requirements.