Cuprins:
Definiție - Ce înseamnă Sparse Array?
Un tablou rar este un tablou de date în care multe elemente au o valoare de zero. Acest lucru este în contrast cu un tablou dens, în care majoritatea elementelor au valori diferite de zero sau sunt „pline” de numere. Un tablou rar poate fi tratat diferit de un tablou dens în tratarea digitală a datelor.
Techopedia explică Sparse Array
La fel ca în cazul altor tipuri de resurse de informații rare, cum ar fi, de exemplu, o matrice mică, un tablou rar poate fi comprimat sau trunchiat pentru a se potrivi cu un anumit spațiu de stocare. În loc să păstreze toate valorile zero reale în variabile, tabloul ar putea pur și simplu să indice numărul de valori zero dintr-o secvență sau să comprime altfel stocarea de date a tabloului.
În știința computerului, un spațiu limitat este, în unele moduri, gestionat operațional la fel ca orice alt tablou - un tablou este un set de variabile care dețin fiecare o valoare specifică. Schițele sunt etichetate în moduri care arată secvența lor - de exemplu, în notația comună a limbajului computerului, un tablou de șase variabile numite A (6) poate reține valori pentru A1, A2, A3, A4, A5 și A6. Dacă mai mult de trei sau patru dintre aceste valori sunt zero, se spune că tabloul este „slab”.
