I globali sono array sparsi per la memorizzazione dei dati. Array sparsi. Parte 3
Nelle parti precedenti (1, 2) abbiamo parlato dei globali come alberi; in questa parte considereremo i globali come matrici sparse. Una matrice sparsa è un tipo di matrice in cui la maggior parte dei valori assume lo stesso valore. Nella pratica, si incontrano matrici sparse così grandi che non ha senso occupare memoria con elementi identici. Pertanto, ha senso implementare matrici sparse […]
