Kas yra retas matrica?

Nedidelė matrica yra ta, kurioje dauguma reikšmių yra nulis. Nulinio elemento ir ne nulinio elemento dalis vadinama matricos sparsumu . Priešingai nei retai matricai, kurioje dauguma jos verčių yra nulinės, vadinama tankia matrica .

Retas matricas naudoja mokslininkai ir inžinieriai sprendžiant dalines diferencialines lygtis. Pavyzdžiui, matricos sparumo matavimas gali būti naudingas kuriant teorijas apie kompiuterių tinklų sujungimą. Kai kompiuterinėje programoje naudojamos didelės retos matricos, svarbu optimizuoti duomenų struktūras ir algoritmus, kad būtų galima pasinaudoti tuo, kad dauguma vertybių bus lygios nuliui.

Retas matricos pavyzdys

Čia pateikiamas 4 x 4 matricos pavyzdys, kuriame yra 12 nulinių reikšmių ir 4 ne nulinės vertės, suteikiant jam 3 sparsą:

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

[0, 0, 0, 7]]

Matrica, programavimo terminai, nulis