O que é um sistema esparso?

Uma matriz é dita esparsa quando possui uma grande quantidade de elementos com valor zero (ou não presentes, ou não necessários). A matriz esparsa é implementada através de um conjunto de listas ligadas que apontam para elementos diferentes de zero. De forma que os elementos que possuem valor zero não são armazenados.

Consulte Mais informação

O que é Esparsidade?

▶ Definiç˜ao de matriz esparsa: é aquela para a qual é vantajosa a utilizaç˜ao do fato de que muitos de seus elementos s˜ao iguais a zero para fins de economia de memória e cálculos. ▶ Princ´ıpios básicos das técnicas de esparsidade: armazenar somente os elementos n˜ao nulos.