Howtosignalprocessing
- Was ist dicht gegen spärliche Matrix?
- Wie repräsentieren Sie eine spärliche Matrix??
- Wie man eine spärliche Matrix in Java macht?
Was ist dicht gegen spärliche Matrix?
Matrizen, die meistens Nullwerte enthalten.
Wie repräsentieren Sie eine spärliche Matrix??
Linked List Repräsentation der spärlichen Matrix. In einer verknüpften Listendarstellung wird die verknüpfte Listendatenstruktur verwendet, um die spärliche Matrix darzustellen. Der Vorteil der Verwendung einer verknüpften Liste zur Darstellung der spärlichen Matrix besteht darin, dass die Komplexität des Einsetzens oder Löschens eines Knotens in eine verknüpfte Liste geringer ist als das Array.
Wie man eine spärliche Matrix in Java macht?
Damit die Matrix spärlich ist, muss die Anzahl der in einem Array vorhandenen Nullelemente größer sein als die Größe/2. Anzahl der in der obigen Matrix vorhandenen Nullen beträgt 6 und die Größe der Matrix beträgt 3 * 3 = 9. Da 6 > 4.5 Das heißt, die meisten Elemente des angegebenen Arrays sind Null. Daher ist die obige Matrix eine spärliche Matrix.
