Sadržaj:
Definicija - Što znači Sparse Array?
Sparry niz je niz podataka u kojem mnogi elementi imaju vrijednost nula. To je za razliku od gustog niza, gdje većina elemenata ima nulte vrijednosti ili su "puna" brojeva. Rijetki niz može se tretirati drugačije od gustog niza u radu s digitalnim podacima.
Tehopedia objašnjava rijetki niz
Kao i kod drugih vrsta rijetkih izvora podataka, kao što je, na primjer, rijetka matrica, rijetki niz može se komprimirati ili skratiti da stane u određeni prostor za pohranu. Umjesto da drži sve stvarne nulte vrijednosti u varijablama, niz može jednostavno ukazivati na broj nultih vrijednosti u nizu ili na drugi način komprimirati pohranu podataka matrice.
U računalnoj znanosti, rijetkim se nizom na neki način rukuje operativno kao i bilo koji drugi niz - niz je skup varijabli od kojih svaka drži određenu vrijednost. Nizovi su označeni na način koji prikazuje njihov redoslijed - na primjer, u uobičajenom bilježenju računalnog jezika, niz od šest varijabli nazvanih A (6) može sadržavati vrijednosti za A1, A2, A3, A4, A5 i A6. Ako je više od tri ili četiri ove vrijednosti jednaka nuli, za niz se kaže da je „rijetko”.
