Inhoudsopgave:
Definitie - Wat betekent Sparse Array?
Een schaarse reeks is een reeks gegevens waarin veel elementen de waarde nul hebben. Dit in tegenstelling tot een dichte array, waarbij de meeste elementen niet-nulwaarden hebben of 'vol' zijn met getallen. Een schaarse array kan anders worden behandeld dan een compacte array bij de verwerking van digitale gegevens.
Techopedia legt Sparse Array uit
Net als bij andere typen schaarse informatiebronnen, zoals bijvoorbeeld een schaarse matrix, kan een schaarse array worden gecomprimeerd of afgekapt om in een bepaalde opslagruimte te passen. In plaats van alle werkelijke nulwaarden in variabelen vast te houden, kan de array eenvoudigweg naar het aantal nulwaarden in een reeks wijzen of de gegevensopslag van de array op andere wijze comprimeren.
In de informatica wordt een schaarse array in sommige opzichten operationeel behandeld, net als elke andere array - een array is een set variabelen die elk een specifieke waarde hebben. Arrays zijn gelabeld op een manier die hun volgorde weergeeft - bijvoorbeeld, in algemene computertaalnotatie, kan een array van zes variabelen met de naam A (6) waarden bevatten voor A1, A2, A3, A4, A5 en A6. Als meer dan drie of vier van deze waarden nul zijn, wordt gezegd dat de array 'schaars' is.
