Haruldane maatriks on selline, milles enamik väärtustest on null. Nullelementide ja null-elementide osakaalu nimetatakse maatriksi sparsiks . Hõreda maatriksi vastupidist, kus enamik selle väärtustest ei ole null, nimetatakse tihedaks maatriksiks .

Haruldased maatriksid kasutavad teadlased ja insenerid osaliste diferentsiaalvõrrandite lahendamisel. Näiteks võib maatriksi sparsuse mõõtmine olla kasulik arvutivõrkude ühenduvuse teooriate väljatöötamisel. Kui kasutate arvutiprogrammis suuri haruldasi maatrikseid, on oluline optimeerida andmestruktuure ja algoritme, et ära kasutada asjaolu, et enamik väärtusi on null.

Haruldane maatriksi näide

Siin on näide 4 x 4 maatriksist, mis sisaldab 12 nullväärtust ja 4 mitte-nullväärtust, andes sellele 3-st sparsuse:

[[5, 0, 0, 0], [0, 11, 0, 0], [0, 0, 25, 0],

[0, 0, 0, 7]]

Maatriks, programmeerimise tingimused, null