Matryca własna rzadka

1. Co to jest gęsta w porównaniu z rzadką matrycą?
2. Jak reprezentujesz rzadką matrycę?
3. Jak zrobić rzadką matrycę w Javie?

Co to jest gęsta w porównaniu z rzadką matrycą?

Macierze zawierające głównie wartości zerowe są nazywane rzadkimi, odmiennymi od matryc, w których większość wartości jest niezerowa, zwana gęsto.

Jak reprezentujesz rzadką matrycę?

Połączona lista reprezentacja rzadkiej macierzy. W powiązanej reprezentacji listy połączona struktura danych listy służy do przedstawienia rzadkiej macierzy. Zaletą używania połączonej listy do reprezentowania rzadkiej macierzy jest to, że złożoność wkładania lub usuwania węzła na połączonej liście jest mniejsza niż tablica.

Jak zrobić rzadką matrycę w Javie?

Aby matryca była rzadka, liczba zerowych elementów obecnych w tablicy musi być większa niż rozmiar/2. Liczba zer obecnych w powyższej matrycy to 6, a rozmiar macierzy to 3 * 3 = 9. Od 6 > 4.5 Oznacza to, że większość elementów danej tablicy wynosi zero. Stąd powyższa matryca to rzadka matryca.