Matrice (disposizione degli elementi) in cui molte delle voci sono identici, comunemente zero. Non è possibile definire precisamente quando una matrice è scarsa, ma è chiaro che a un certo punto, di solito quando circa un terzo dell'array è costituito da voci identiche, diventa utile per ridefinire la matrice.