Uma matriz (arranjo de itens), em que muitas das entradas são idênticas, geralmente zero. Não é possível definir precisamente quando uma matriz é esparsa, mas é claro que em algum momento, geralmente quando cerca de um terço da matriz consiste em entradas idênticas, se torna útil para redefinir a matriz.