Howtosignalprocessing
- Apakah matriks yang padat vs?
- Bagaimana anda mewakili matriks jarang?
- Cara membuat matriks jarang di java?
Apakah matriks yang padat vs?
Matriks yang mengandungi kebanyakan nilai sifar dipanggil jarang, berbeza dari matriks di mana kebanyakan nilai tidak sifar, dipanggil padat.
Bagaimana anda mewakili matriks jarang?
Perwakilan senarai yang dipautkan dari matriks jarang. Dalam perwakilan senarai yang dipautkan, struktur data senarai yang dipautkan digunakan untuk mewakili matriks jarang. Kelebihan menggunakan senarai yang dipautkan untuk mewakili matriks jarang adalah bahawa kerumitan memasukkan atau memadam nod dalam senarai yang dipautkan adalah lebih rendah daripada array.
Cara membuat matriks jarang di java?
Untuk matriks menjadi jarang, kiraan elemen sifar yang terdapat dalam array mestilah lebih besar daripada saiz/2. Bilangan sifar yang terdapat di dalam matriks di atas adalah 6 dan saiz matriks adalah 3 * 3 = 9. Sejak, 6 > 4.5 Maksudnya, kebanyakan elemen array yang diberikan adalah sifar. Oleh itu, matriks di atas adalah matriks jarang.
