Sommario:
Definizione - Cosa significa Sparse Array?
Un array sparse è un array di dati in cui molti elementi hanno un valore pari a zero. Ciò è in contrasto con un array denso, in cui la maggior parte degli elementi ha valori diversi da zero o sono "pieni" di numeri. Un array sparse può essere trattato in modo diverso rispetto a un array denso nella gestione dei dati digitali.
Techopedia spiega Sparse Array
Come con altri tipi di risorse di informazioni sparse, come ad esempio una matrice sparsa, una matrice sparsa può essere compressa o troncata per adattarsi a un particolare spazio di archiviazione. Invece di contenere tutti i valori zero effettivi in variabili, l'array potrebbe semplicemente indicare il numero di valori zero in una sequenza o comprimere in altro modo l'archiviazione dei dati dell'array.
Nell'informatica, una matrice sparsa viene, in qualche modo, gestita in modo operativo proprio come qualsiasi altra matrice - una matrice è un insieme di variabili ognuna delle quali contiene un valore specifico. Le matrici sono etichettate in modi che mostrano la loro sequenza - ad esempio, nella notazione del linguaggio comune, una matrice di sei variabili denominate A (6) può contenere valori per A1, A2, A3, A4, A5 e A6. Se più di tre o quattro di questi valori sono zero, si dice che l'array è "scarso".
