Blog

Twoja wymarzona praca? Lets Git IT.
Interaktywna platforma przygotowująca do rozmów technicznych dla nowoczesnych programistów.

XGitHub

Platforma

  • Kategorie

Zasoby

  • Blog
  • O aplikacji
  • FAQ
  • Sugestie

Prawne

  • Polityka prywatności
  • Regulamin

© 2025 LetsGit.IT. Wszelkie prawa zastrzeżone.

LetsGit.IT/Kategorie/Struktury danych
Struktury danychmedium

Reprezentacja macierzy rzadkiej: kiedy użyć CSR/COO zamiast tablicy gęstej?

Tagi
#sparse-matrix#csr#coo#memory
Wróć do kategoriiPrzejdź do quizu

Odpowiedź

Formaty rzadkie (CSR/COO) używa się, gdy większość wpisów to zera. Przechowują tylko wartości niezerowe i ich pozycje, co oszczędza pamięć i przyspiesza operacje typu mnożenie macierz‑wektor. Minusem jest wolniejszy losowy dostęp i trudniejsze aktualizacje.

Powiązane pytania

Struktury danych
Co to jest Bloom filter i jaki robi trade-off?
#bloom-filter#probabilistic#hashing
Struktury danych
Bitset/bitmap: co to jest i kiedy to dobry wybór?
#bitset#bitmap#memory
Java
Generacyjny GC: dlaczego JVM dzieli pamięć na young/old?
#java#gc
#jvm
Java
Jak działa Java GC na wysokim poziomie (i czemu jest generacyjne)?
#gc#jvm#memory