Logo it.boatexistence.com

In una matrice sparsa?

Sommario:

In una matrice sparsa?
In una matrice sparsa?

Video: In una matrice sparsa?

Video: In una matrice sparsa?
Video: 9. What is a Sparse Matrix #Shorts #algorithm #datastructures 2024, Maggio
Anonim

Una matrice sparsa è una matrice composta principalmente da valori zero Le matrici sparse sono distinte dalle matrici con valori per lo più diversi da zero, che sono indicate come matrici dense. … L'esempio ha 13 valori zero dei 18 elementi nella matrice, dando a questa matrice un punteggio di sparsità di 0,722 o circa 72%.

Quali sono i tipi di matrici sparse?

Ci sono sette tipi di matrici sparse disponibili:

  • csc_matrix: formato colonna sparsa compressa.
  • csr_matrix: formato riga sparsa compressa.
  • bsr_matrix: Blocca il formato di righe sparse.
  • lil_matrix: formato elenco di elenchi.
  • dok_matrix: Formato del dizionario delle chiavi.
  • coo_matrix: COFormato ordinato (aka IJV, formato tripletta)

Come trovi la matrice sparsa?

Per verificare se la matrice data è o meno la matrice sparsa, contamo innanzitutto il numero di zero elementi presenti nella matrice. Quindi calcola la dimensione della matrice. Affinché la matrice sia sparsa, il conteggio di zero elementi presenti in un array deve essere maggiore di size/2.

Cos'è una matrice sparsa in Python?

Matrici sparse contengono solo pochi valori diversi da zero. … La memorizzazione di tali dati in una struttura dati a matrice bidimensionale è uno spreco di spazio. Inoltre, è computazionalmente costoso rappresentare e lavorare con matrici sparse come se fossero dense.

Perché usiamo la matrice sparsa?

L'uso di matrici sparse per memorizzare dati che contengono un gran numero di elementi a valore zero può sia risparmiare una quantità significativa di memoria che accelerare l'elaborazione di quei dati sparse è un attributo che puoi assegnare a qualsiasi matrice MATLAB® bidimensionale composta da elementi doppi o logici.

Consigliato: