Matrice clairsemée propre

1. Qu'est-ce que la matrice dense vs clairsemée?
2. Comment représentez-vous une matrice clairsemée?
3. Comment faire une matrice clairsemée en Java?

Qu'est-ce que la matrice dense vs clairsemée?

Les matrices qui contiennent principalement des valeurs zéro sont appelées clairsemées, distinctes des matrices où la plupart des valeurs sont non nulles, appelées denses.

Comment représentez-vous une matrice clairsemée?

Représentation de la liste liée de la matrice clairsemée. Dans une représentation de liste liée, la structure de données de liste liée est utilisée pour représenter la matrice clairsemée. L'avantage de l'utilisation d'une liste liée pour représenter la matrice clairsemée est que la complexité de l'insertion ou de la suppression d'un nœud dans une liste liée est moindre que le tableau.

Comment faire une matrice clairsemée en Java?

Pour que la matrice soit clairsemée, le nombre d'éléments zéro présents dans un tableau doit être supérieur à la taille / 2. Le nombre de zéros présents dans la matrice ci-dessus est de 6 et la taille de la matrice est de 3 * 3 = 9. Depuis, 6 > 4.5 Cela signifie que la plupart des éléments du tableau donné sont nuls. Par conséquent, la matrice ci-dessus est une matrice clairsemée.