sparse matrix

A matrix is called sparse if most of its entries are zero (or empty). Sparse matrices can be stored efficiently by only recording the entries with actual values. However, this can make algorithms to deal with sparse matrices more complicated.